On Optimal Separation of Eigenvalues for a 
Quasiperiodic Jacobi Matrix 



O '■ Ilia Binder Mircea Voda 

(N 

o\ II 

o 

■ Abstract 



We consider quasiperiodic Jacobi matrices of size N with analytic coefficients. 



jy^ . We show that, in the positive Lyapunov exponent regime, after removing some small 

sets of energies and frequencies, any eigenvalue is separated from the rest of the 
spectrum by (logN)"^, with p > 15. 
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^ : 1 Introduction 

o 

^ ■ It is known that one-dimensional quasiperiodic Schrodinger operators in the regime of 

positive Lyapunov exponent exhibit exponential localization of eigenfunctions (see for 
^ I example HBouOSII ). Can one develop an inverse spectral theory in such a regime? This 

is one of two major questions behind our work. The most studied case is the discrete 
single frequency case. Since the inverse spectral theory for the periodic case is well- 
^ ■ understood, it seems very natural to try to understand how the regime of positive Lya- 

punov exponent plays out with the periodic approximation of the frequency via the stan- 
dard convergent of its continued fraction. Obviously, the optimal estimate for the sepa- 
ration of the eigenvalues of the quasiperiodic operator on a finite interval is crucial for 
this kind of approach. This is the second major question behind this work. It is easy 
to figure out that the desired separation for the operator on the interval [0,A^ — 1], with 
appropriate A^, is > N^^ (logA^)^^ with j9 < L Is this the correct estimate? A common 
sense argument suggests that outside of a small exceptional set of eigenvalues the estimate 
should be > o(N^^). What is known about this problem? Goldstein and Schlag liGS 1 1 1 

proved the estimate > exp ^— (\ogN)^^ , with 1, which is far from optimal. In this 
paper we improve the separation to A^~^ (logA^) with p > 15. Moreover, we prove it 
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for quasiperiodic Jacobi matrices. Our interest in the more general case is motivated by 
the fact that quasiperiodic Jacobi operators are necessary for the solution of the inverse 
spectral problem for discrete quasiperiodic operators of second order. We note that this 
setting is also needed for the study of the extended Harper's model, which corresponds 
to a(x) = 2cos(27r2;), b{x) = Aie^'^*^^-^/^) _^^2 + A3e'2^^(^-^/2) (^gg [|JKS05 11^121 ). At 
the same time we want to stress that the main result of this paper improves on the known 
result for the Schrodinger case and makes it much closer to the optimal one. 
We consider the quasiperiodic Jacobi operator H(x,uj) defined on P (Z) by 

[H{x,u)(l)]{k) = -b{x + {k + l)uj)(t){k + 1) - b{x + ku)(l){k -1) + a{x + kuj)(t>{k) , 

where a : T — )■ M, 6 : T — t- C (T := M/Z) are real analytic functions, b is not identically 
zero, and u G Tc,q, for some fixed c ^ 1, a > 1, where 



The special case of the Schrodinger operator (6=1) has been studied extensively (see 
[ICFKS87[|CL90ll ). 

It is known that the Diophantine condition imposed on to is generic, in the sense 
that mes(Uc>oTc,Q-) = 1. This Diophantine condition, first used by Goldstein and Schlag 
nGSOlL has the advantage of allowing one to prove stronger large deviations estimates 
(in the positive Lyapunov exponent case) than for general irrational frequencies. The use 
of large deviations estimates in the study of quasiperiodic Schrodinger operators was pi- 
oneered by Bourgain and Goldstein HBGOOI . Initially these estimates were established for 
transfer matrices. More recently Goldstein and Schlag HGSOSII proved a large deviations 
estimate for the entries of the transfer matrices (or equivalently for the determinants of the 
finite scale restrictions of the operator). This estimate is essential for our work, as it was 
for the developments in [jGSOSII and HGSllll . The technical details of extending the large 
deviations estimate for the entries to the Jacobi setting were dealt with in IIBV12II . This re- 
duces the cost of presenting our result in the more general Jacobi setting. Large deviations 
estimates in the quasiperiodic Jacobi case were also obtained in H JKS091 IJM 1 1 [ iTko 1 211 , 
but only for the transfer matrices. 

We proceed by introducing the notation needed to state our main result. To motivate 
its statement we will first recall two results from HGSlll . 

It is known that a and b admit complex analytic extensions. We will assume that they 
both extend complex analytically to a set containing the closure of 



for some po > 0. Let b denote the complex analytic extension of b to Mp^ . 

We consider the finite Jacobi submatrix on [0, A^ — 1], denoted by H^^^ iz,uj), and de- 
fined by 




■po ■ 



{z eC : \lmz\ < Po} 



a{z) —b{z + ijj) 
b{z + ijj) a{z + uj) 





b{z + 2u) 
















b{z + {N-l)u) a{z + {N-l)uj) 
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It is important for us to use b instead of b, because we want the determinant to be com- 
plex analytic. More generally, we will denote the finite Jacobi submatrix on A = [a,b] 
by Hj>^{z,u)). Let E^{z,u)), and iIjj^\z,uj), j = 1,...,N denote the eigenvalues and the 
/^-normalized eigenvectors of H^^^ iz,uj). 

Let L{uj,E) be the Lyapunov exponent of the cocycle associated with H(x,uj). Our 
work deals with the case of the positive Lyapunov exponent regime. Namely, in this paper 
we assume that there exist intervals = {00', 00"), = {E',E") such that L{u},E) > 7 > 
for all {u,E) e n^x£°. 

We will be interested in the measure and complexity of sets S cC Writing mes(S') < 
c, compl(S') < C, will mean that there exists a set 5" such that S C S' C C and 5" = 
Uf=iV{zj,rj), with K < C, and mes(5") < c. 

Goldstein and Schlag proved the following finite scale version of Anderson localiza- 
tion, in the Schrodinger case (see also [IGSlli Lemma 6.4]). We give a restatement of 
HGSlli Corollary 9.10] adapted to our setting. Note that in this paper the constants im- 
plied by symbols such as < will only be absolute constants. 

Proposition 1.1. (I \GS11\ Corollary 9.10]) Given A>1 there exists Nq = No{a,'j,a, c, 
A) such that for N > Nq there exist fijv C T, £f^^^ C M with 

mes(l]Ar) < exp (^-(loglogA^)^^ ,compl(fiAr) < A^^, 

rae?,{£N,u:) < exp (^-(loglogA^)^j ,compl(£:jv,^) < A^^, 

satisfying the property that for any u G ^2° fl Tc,q, \ ^at and any a; G T, if Ej^^ {x,uj) G 
S^\S]\f^^ then there exists vf'' {x^oo) G [0,A^ — 1] such that if we let 



A,: = 



- + / n [0, AT - 1] , / = (logAT) 



we have that 



i)f\x,uj;n) <Cexp(-7dist(n,Aj)/2) (1.1) 



for aline [0,A^-1]. 

We will call v^^\x,uj) localization centre, A^ localization window, and we say that 

E^^'' {x,uj) is localized when (11.11) holds. By using this localization result Goldstein and 
Schlag were able to obtain the following quantitative separation for the finite scale eigen- 
values (see also [IGSlli Proposition 7.1]). As with the previous Proposition, we give a 
restatement of HGSUi Proposition 10.1] adapted to our setting. 

Proposition 1.2. ( hGSll\ Proposition 10.1]) Given < 5 < 1 there exist large constants 

Nq = NQ{6,a,'j,a,c,£^) and A = A{6,a,'y,a,c,£'^) (6A ^ 1) such that for any N > Nq, 
and I = (logA^)"^ there exist Qj^f, E^ ,^ as in the previous Proposition such that for any 
w G n Tc^Q \ and all x eT one has 

Hx,u;)-Ef ^(x,u;)| >exp(-/^) (1.2) 
for all j ^ k provided i? -^-* {x,oo) G S^\Sn,uj- 
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Such separation results play a crucial role in HGSOSII and nGSllH . It is well-known that 
Ej^'' {x,ui) depends real analytically on x and 00, but we don't have a priori control on 
the radius of convergence. Part of the importance of having such separation results is that 
they give us control on the radius of convergence. More specifically, it can be seen that 
having the separation from (11.21) . guarantees that the eigenvalue E^'^^ (-,■) remains simple 
on a polydisk V (a;,cexp {—l^)) x V (a;,cexp {—l^) /N^, where c is an absolute constant. 
Hence we can guarantee that is complex analytic on a polydisk of controlled 

size. 

The separation achieved through (11.21 ) is much smaller than N^^, which might be 
considered the optimal separation. The goal of our work is to improve the separation 
given by (11.21) . in an attempt to come closer to the optimal separation. We now state our 
main result. A more precise formulation is given by Theorem 17. 8 [ 

Main Result. Fix p > 15. There exist constants Nq = NQ{a,b,po,c,a,'y,£'^,p), Cq < 1, 
such that for any N > Nq there exists a set Qj^i, with 

mes{n^) < (loglogiV)-'=",compl(fi^) <iV2(logiV)^ 
such that for any uj eQ'^H Tc,q, there exists a set £n,ui, with 

nies(f^,^) < (loglogiV)-^",compl(^^,^) <iV(logiV)^ 
such that for any a: G T, if E^^^ {x,uj) G S^\Sn,uj, for some j, then 



Ef\x^uj)-Ef\x^u) 



> 



N{\ogN) 



p ' 



for any k 7^ j. 

Remark. The above result is not about an empty set. It is known that 

— mes (spec{H{x,u)) (IS'^) 

and that mes {spec {H{x,u))nS°) > (see llGSlli Proposition 13.1 (10),(11)]). Hence, 
even though the set Sn^^^ is quite large, the bulk of the spectral bands will be outside of it. 

Unsurprisingly, improving the separation comes at the cost of an increase in size for 
the sets of bad frequencies and of bad energies. The improved complexity bound for the 
set of bad energies is crucial, as we shall soon see. Our method of proving the main 
result doesn't directly give us a complexity bound for i7jv. The stated bound follows from 
the stability of the separation under perturbation in cu, and thus reflects the fact that the 
separation is less stable under perturbation when p is larger. 

We will obtain our improved separation by first proving an appropriate finite scale lo- 
calization result. The known approach for obtaining localization at scale N is to first elim- 
inate resonances at a smaller scale /. This goes back to Sinai's paper nSin87L Informally 
speaking, resonances occur when the spectra of Hj^^ ix,uj) and H/^^ {x,uj) are "too close", 
for two "far away" intervals of length /, Ai,A2 C [0,A^ — 1] . Specifically, in our case. 
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eliminating resonances on [0, — 1] at scale / amounts to having the following: there ex- 
ist constants aN,QN, and a set r2jv C T, with the property that for any cu E flTc^a \njv 
there exists £n,uj C M such that for any x eT and any integer m,Qi^< |m| < A^, we have 

dist(£°n spec (i/(')(x,w)\^7v,c.), spec (iJ(')(x + mw,a;))) > a^. (1.3) 

This condition can be reformulated to hold for all energies in 8'^ at the cost of removing 
a set of bad phases. However, our improvement of separation comes at the cost of also 
losing control over the set of bad phases, we just have control on the corresponding set of 
bad energies. Given such an elimination of resonances, one can prove a localization result 
in the spirit of Proposition II. 1[ with the size of the localization window proportional to 
Qn (see Theorem 13. 41) . After establishing localization one can obtain a separation of the 
eigenvalues at scale N by exp(— CQat) (see Proposition 14.31) . Up to this point our strat- 
egy is the one employed by Goldstein and Schlag for the Schrodinger case (see I1GSO80 , 
HGSllll ). We will always have exp(— CQtv) ^ cn, for the concrete values of and Qn 
that we use. Using a bootstrapping argument we show that the separation can be improved 
to crAr/2 (see Theorem 14.41) . Note that this can be done only if one is able to "fatten" the 
set of bad energies £n,uj by ctat. For example, this suggests that the best separation that 
could be obtained through Proposition 1 1.1 1 is by A^~^+. So, our strategy for obtaining a 
sharper separation is to improve the elimination of resonances. 

To eliminate resonances we will consider for fixed j, k,m, the sets of {x,uj) for which 



(0, 



■Ef^ {x + muj,uj) 



< ctn- 



(1.4) 



We will need to show that the union over j, k,m is small (provided |m| is large enough). 
Goldstein and Schlag approached this problem by using resultants. Let f^iyZ.uj.E) := 
det [if {z,u) - E] . The resukant of {x,uj,E) and fi{x + muj,uj,E) is a polynomial 
R{x,uj,E) with the property that it vanishes if is a zero for both determinants. Strictly 
speaking, to define R, one needs to first use the Weierstrass Preparation Theorem to fac- 
torize the two determinants. For more details see HGSlli Section 5]. The idea behind 
considering R is that one can use Cartan's estimate (see Lemma |Z9l ) to eliminate the set 
where log|-R| is too small, and hence remove sets corresponding to (11.41) . 

Our approach is based on considering only the parts of the graphs of the eigenval- 
ues where the slopes are "good", i.e. bounded away from zero. We will be able to con- 
trol the size of the sets where we have (11.41 ). by using the following simple observa- 
tions. Let g{x,uj) 



EuUx + muj,ui). If 



(0, 



x + mu,u] 



> T, for some 



r > 0, it can be seen that \d^g{x,uj) \ > mr, for m large enough. If for some fixed x 
and some interval / we have \g{x,u) \ < and \duig{x,u)\ > mr for all cu E I, then the 
length of / is < (Tat (mr)^^. Our main problem will be to control the number of such in- 
tervals /. Similar considerations are used by Goldstein and Schlag for the elimination 
of the so called triple resonances (see HGSlli Section 14]). To implement our ideas. 



dxE^^ {x + mu.uj) 



< T. 



one can be tempted to first try to eliminate {x,uj) for which 

Doing this would only yield separation by at most N'"^ , due to the dependence on 
m of the set corresponding to the "good" slopes. Instead we will eliminate {x,uj) for 
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which 



(0 



< T. More precisely we will proceed as follows. Using a Sard- 



type argument it is possible to show that for fixed to and r > we can find a small 
set Siuj{t) such that for any s G T, if Ej''\x,uj) ^ Si^^{t), then dxE^ {x,uj) > r. Let 



< a]\f}. We have that for any x e T, if E)'' 



Si,M)-={E:dist{EA,u. 
and (11.41 ) holds, then d^E^^'' {x + mu},uj) > r. We stress the fact that the previous state- 
ment holds for any x G T, and thus by fattening the set of bad energies we were able to cir- 
cumvent one summation over m, which ultimately will allow us to get the improved sep- 
aration. We still have to control the complexity of the set of w's such that \g{x,uj) \ < 
and Ef {x,uj) ^ It is not clear how to do this directly. Instead, we will tackle 

this problem by working on small intervals /^^ (of controlled size) around u on which we 
have some stability of the "good" slopes, that is, such that there exists a small set Sij^ (r) 
with the property that if E^^^ {x,uj') ^ Sij^ (r), uj' G I^j then Id^Ej {x,uj') | > r . In this set- 
ting we will need to control the complexity of the set of frequencies cu' G I^j such that 
\g{x,uj')\ < (Tat and Ej''\x,u') ^ Sij^{t). This can be achieved by using Bezout's The- 
orem, in the case when the eigenvalues are algebraic functions (in this case a and b are 
trigonometric polynomials). The general result will follow through approximation. 

For the stability of the "good" slopes under perturbations in cu we need the following 
type of estimate 



d.E 



(0, 



x,u 



'd,Ef\x,co'] 



-tu 



This can be easily obtained by using Cauchy's Formula, provided we have control on the 
size of the polydisk to which Ej''^ extends complex analytically. As we already discussed, 
such information can be obtained from a separation result. In the Schrodinger case we 
have the "a priori" separation via resultants. We will need to prove that this separation 
also holds in the Jacobi case. 

Next we give a brief overview of the article. In Section [2] we will introduce some 
more notation, review the basic results needed for our work, and deduce some useful 
consequences of these results. In Section [3] and Section |4] we establish localization and 
separation assuming that we have elimination of resonances, of the type (11.31) . with un- 
determined (jjv and Qn (subject to some constraints). Next, in Section [51 we obtain the 
elimination of resonances via resultants and the corresponding localization and separa- 
tion results. In Section [6] we prove our elimination of resonances via slopes in an abstract 
setting. The reason for choosing the abstract setting is twofold. First, it makes it straight- 
forward to obtain elimination with different values of the parameters. We will need to 
apply the abstract elimination twice to achieve our stated separation. Second, we want 
to emphasize the fact that at its heart our argument is about algebraic functions, and not 
specifically about eigenvalues. In Section|7]we will obtain our main result. Finally, in the 
Appendix we give the details needed for some of the results stated in Section |2l 



2 Preliminaries 



In this section we present the basic tools that we will be using and we deduce some useful 
consequences. We refer to HGSlli Section 2] for the Schrodinger case of these results. 
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We proceed by introducing some notation. For </> satisfying the difference equation 
H{z,uj)(f) = E(j) let Mtv be the A^-step transfer matrix such that 



0(iV) 
0(iV-l) 



M, 



N 



0(0) 



,N>1. 



We have 



MNiz,u,E)= II 

j=N- 



a{z+juj) — E —b{z+juj) 
^\b{z + {j + l)uj)[b{z+ij + l)u) 



for z such that Ylj=ib{z+ju) 7^ 0. We also consider the following two matrices associ- 
ated with Mn' 



M%{z,LO,E) = I Y[biz + jLo) ) MNiz,UJ,E) 



(2.1) 



and 



M}^{z,u,E) 



,/\detMN{z,u,E)\ 



Mn{z,u,E). 



A fundamental property of is that its entries can be written in terms of the determinant 
f^(z,uj,E) defined in the introduction: 



M^^{z,u,E) 



r^{z,u,E) -biz)f^_,iz + oj,Lo,E) 

_ b{z + NLo)f^_^{z,oj,E) ~b{z)b{z + NLo)f^_^{z + Lo,oj,E) _ 



(2.2) 

(see UTesOOi Chapter 1], where such relations are deduced in a detailed manner). Let 
f^{z,u,E) be such that 



M^{z,u,E) 



f]^{z,uj,E) ^ 



{f'^{z,uj,E) is the determinant of an appropriately modified Hamiltonian). Based on the 
definitions, it is straightforward to check that 



\og\\M^^{z,uj,E)\\ = --[SN{z,u) + SN{z + uj,u))+\og\\M%{z,uj,E)\\, (2.3) 



where Sn{z,uj) = Y,k=o^^s\b{z + kuj)\ and SNiz,uj) = X]f=o^log b{z + ku) 
SNix,u!) = Sn{x,u) for X eT. For y G (— pojPo) we let 

LN{y,uj,E) = ^ I \og\\MN{x + iy,uj,E)\\dx, 



. Note that 



L{y,uj,E) = lim LNiy,uj,E) = inf LN{y,uj,E). 

Af— i-oo N>1 



8 



Ilia Binder, Mircea Voda 



We also consider the quantities L^, L^, L"-, which are defined analogously. Further- 
more let D{y) = f^log\b{x + iy)\dx. When ?/ = we omit the y argument, so for exam- 
ple we write L{u,E) instead of L{0,u,E). It is straightforward to see that L^{uj,E) = 
Ln{uj,E) and hence L'^(co,E) = L(u,E). Based on (12.31 ) it is easy to conclude that 

L{uj,E) = -D + L''{uj,E). (2.4) 

For a discussion of the objects and quantities introduced above see [|BV12[ Section 2]. We 
note that in [IBV12II it was more convenient to identify T with the unit circle in C. So for 
example a and b are considered to be defined on an annulus Ap^y However, it is trivial to 
switch between our setting and that of [.BV12 L 

In what follows we will keep track of the dependence of the various constants on the 
parameters of our problem. In order to simplify the notation we won't always record the 
dependence on po- Dependence on any quantity is such that if the quantity takes values in 
a compact set, then the constant can be chosen uniformly with respect to that quantity. We 
will use E^ to denote the quantity sup{|£'| : E E £^}. We denote by ||-||^ the L°° norm 
on and we let = ||6||^ + maXyg[_p„^pp]|Z}(?/)|. Note that, unless otherwise stated, 
the constants in different results are different. Furthermore, in this paper the constants 
implied by symbols such as < will only be absolute constants. 

The following form of the large deviations estimate for the determinants follows from 
[IBV121 Proposition 4. 10]. We give a detailed discussion in the Appendix. Note that in the 
Appendix we also give a different proof of one of the results [BV12], which allows us to 
remove one of the quantities on which the constants from [IBV12II depended. 

Proposition 2.1. Let {ui,E) G T^^a x C such that L{u,E) > 7 > 0. There exist con- 
stants Nq = A/'o(||a||^,||6L,|^|,c,a,7), Co = Co{a), and Ci = Ci{\\a\\^,\\b\\^,\E\, c, a, 
7) such that for every integer N >Nq and any H > Owe have 

mesjxeT: \\og\f^{x,uj,E)\- NL" {uj,E)\ > H {logNf'^ < Ciexp{-H) . 

Next we recall a uniform upper bound for the transfer matrix. The following is a re- 
statement of [IBV121 Proposition 3.14]. See the appendix for a discussion of this result 
and of the consequences that follow. 

Proposition 2.2. Let {ui,E) G Tc,a y<C be such that L{u,E) > 7 > 0. There exist con- 
stants Co = Co{a) and Ci = Ci(||a||^,||6||^,|i?|,c,a,7) such that for any integer N >1 
we have 

suplog ||M^ {x,uj,E) II < NL" {uj,E) + Ci {\ogNf° . 

Note that \og\ f^{z,uj,E)\ < log||M^(z,a;,i?)||, so this uniform upper bound also ap- 
plies for the determinants f^. Next we state two useful consequences of the uniform upper 
bound from Proposition [2]2l See the Appendix for the proofs. 

Corollary 2.3. Let {ujo,Eo) G Tc,a x C such that L {uo,Eo) > 7 > 0. There exist constants 

No = (||a|L,||feL,|£'o|,c,a,7), Co = Co(a), andCi = Ci(||a||^, ||6||^ , |£^o| , c,a,7) such 
that for N > Nowe have 

sup{log||M^(x + i?/,w,E)|| :xGT,|E-Eo|,|w-Wo| < A^"^Mi/| <iV"^} 

<NL^{uJo,Eo) + {\ogNf\ 



On Optimal Separation of Eigenvalues for a Quasiperiodic Jacobi Matrix 



9 



Corollary 2.4. Letxo G T and {ujq,Eo) G Tc^q, x C such that L{ujq,Eq) > 7 > 0. There ex- 
ist constants Nq = (||a||^,||6||^,|Eo|,c,a,7), Cq = Co{a), andCi = Ci(||a||^,||6||^,|Eo|, 
c,a,7) such that for N > N^we have 

\\M^{x + iy,uj,E)-M^{xo,ujo,Eo)\\ < 

{\E~Eo\ + \uj-Uo\ + \x-xo\ + \y\)exp(^NL''{uo,Eo) + {logNf"^ (2.5) 

and 

\log\f^{x + ty,u,E)\-log\f^{xo,uo,Eo)\\ < 



exp iVL«(u;o,^o) + (logiV) 



Co 



{\E-Eo\ + \uj-u;o\ + \x-Xo\ + \y\) , (2.6) 

provided \E — Eq\ ,\u — uo\ ,\x — xq\ < N~'-^'^, \y\ < N^^, and that the right-hand side of 
( \2.6\i is less than 1/2. 

We will also need a version of Corollary 12.31 for Sn and S^. See the Appendix for a 
proof. 

Lemma 2.5. There exist constants Cq = Co{a), Ci = Ci(||6||^,c,a) such that for every 
N > Iwe have 

sup {Sn{x + iy, 00) : xeT,\y\<N-^} <ND + Ci{\ogNf° 

and 

sup \^SN{x + iy,uj) : xeT,\y\<N-^^ <ND + Ci{\ogNf°. 
Next we recall the Avalanche Principle and show how to apply it to the determinants 

fa 
J N- 

Proposition 2.6. ( l\GS08\ Proposition 3.3]) Let Ai,...,An, n>2, be a sequence of 2 x 2 
matrices. If 

max |detA | < 1, (2.7) 

l<j<n 

min \\Aj\\ > > n, (2.8) 

l<j<n 

and 

max (log||/l,+i||+logP,|| -log||A,+iA,H) < -log/x (2.9) 

l<]<n Z 



then 

n—X n— 1 

\og\\An...Ai\\+^\og\\Aj\\-^\og\\Aj+iAj\ 

j=2 j=l 

with some absolute constant Cq. 
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Corollary 2.7. Let z G Hat-i, [bJ^E] G Tc,q, x C such that L{u,E) > 7 > 0, and let Co 
be as in Proposition \2.1\ Let Ij, j = l,...,m, be positive integers such that I <lj < 31, 
j = l,...,m, with I a real number such that I > 2m/'~f, and let Sk = 'Ylij<k^'j i^ote that 

Si = 0). Assume that there exists H G ^0,/(log/)~^'^" j such that 



log 



mz + s^u,u,E) >l,L-{u,E)-H{\ogl,f\j = l,... 



log 



n^+i^^,{z + s,uj,u,E) > (/,+/,+i)L"(a;,E)-ff(log(Z,+/,+i)) 



Co 



j = l,...,m — l. There exists a constant Iq = lo{\\a\\^,\\b\\^,\E\,c,a,'y) such that ifl>lo 
then 



m—1 



m—1 



\og\f:^^^{z,u;,E)\ + J2^og\\A^z)\\-J2^og\\A'^^,{z)A^^{ 
i=2 j=i 



where 



AUz)=AUz,u,E) = Mt^{z,Lo,E) 



1 




A''^iz) = A':^{z,u,E) 



1 




Ml{z + SmUJ,u,E), 



and A'^{z) = A'^{z,uj,E) = M^.{z + SjUj,uj,E), j = 2,...,m-l. 

Proof. Note that log I /"^^^ (z) I = log n]=m^i(^) • Essentially, the conclusion follows 
by applying the Avalanche Principle. This is straightforward in the Schrodinger case. 
The Jacobi case is slightly more complicated because the matrices Aj don't necessarily 
satisfy (12.71) . Let Aj be defined analogously to A'^ (using M" instead of Mj^"). The matrices 
satisfy (12.71) and we will be able to apply the Avalanche Principle to them with = 
exp (/7/2). The conclusion then follows from the fact that 



n— 1 



n-1 



iogp::,(z)...A5'(^)ii+5^iog||/i^"(;.)ll-j]iog||A«^i(z)Aj( 



i=2 



n-1 



n-1 



= log (^) . . . A? (^) 1 1 + ^ log 1 1 A^n^) 1 1 - E 1 1 ^"+1 1 1 • 

i=2 j=i 

This identity is a simple consequence of (|2.3I) . 

Now we just need to check that the matrices satisfy (|2.8I) and ( 12.91 ) with /i 

exp (/7/2) . We have 



log||AJ(z)|| >log 



£{z + SjU,u,E) 



"2 i + + Sl^ {Z + {Sj + 1)U,UJ) ) +log {Z + SjUJ,UJ,E) 



> -Dlj - (logljf + L''lj-H{\oglj)''° = ljL~{\ogljf -H{\oglj 



Co 



\C 



\Co 



7 

> ^77 > logm. 
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For the identities we used (12.31) and (12.41) . For the second inequality we used Lemma |231 
The second to last inequality holds for large enough / due to our assumptions. We also 
have 



\og\\A]iz)\\+log\\A^^,{z)\\-log\\A]^,iz)A]{z)\\ 

= log 1 1 A'^ {z)\\+ log 1 1 (^) 1 1 - log 1 1 {z) A" {z) 



<log 



M^'Xz + Situ) 



+ log 



■log 



(z + sm) 



< l,L^ + {logl,f + l,+,L^ + {logl,+if - (/, + /,+i)L" + /7(log(/, + 



c 



<2{\og{3l)f + H{\ogmf' < ^ = ilog/i, 



provided / is large enough. Note that we used (12. 3|) and Proposition 12. 2[ This concludes 
the proof. □ 



The large deviations estimate for the determinants and the uniform upper bound allows 
one to use Cartan's estimate. We recall this estimate in the formulation from nOSllL 



Definition 2.8. (DGSUJ Definition 2. 1]) Let i7 > 1 . For an arbitrary set C "0(^0,1) C C 
we say that B G Caii {H,K) if B C Uf^^V{zj,rj) with jo < K, and ^-r^ < exp{-H). 
If c? is a positive integer greater than one and B C V {z^ ,1) C then we define induc- 
tively that B G Qd.id{H,K) if, for any l<i<d, there exists Bj cV{z^,l) C C, Bj G 

Ca.Ti{H,K) so that M-''^ := {{zi,...,Zd) e B : zj = z} e GaXd-i{H,K) forany ^ G C\Bj. 



Lemma 2.9. ( hGSll\ Lemma 2.4]) Let (j){zi,...,Zd) be an analytic function defined in a 
polydiskV = z^ G C^. Let M > sup^gplog|0(2) |, m < log|0(z°)|. Given H > 

1, there exists a set B CV, B e Car^ [H^^'^,K), K = CdH{M -m), such that 



log|0(z)| > M-CdH{M-m), 



for any z eV{z°, 1/6) \B. 



The following result is a good illustration for the use of Cartan's estimate. It essentially 
tells us that the large deviations estimate for {x,uj,E) can only fail if E is close to the 
spectrum of H^^'> {x,co). 

Proposition 2.10. Let if > 1 and {u,E) G Tc,a x C such that L{u,E) > 'y > 0. There 

exist constants Nq = iVo(||a||^,||6||^,|i?|,c,a,7) , Cq = Co{a) such that for all N > Nq 
and X eT, if 



\og\f%{x,uj,E)\<NL'^{uj,E)-H{\ogN) 



Co 



(2.10) 



then f^{z,oj,E) = Ofor some \z — x\ < N ^exp{—H). Furthermore, there exists a con- 
stant Ci = Cl (||o||oo) ll^lloo) ■^"''^ ^^^^ 



dist (E,spec {H^^'^ {x,uj)) ) < CiN-^exp{-H) . 
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Proof. Let 0(C) = f^{x + N ^(^,uj,E). By the large deviations estimate for determinants 
(Proposition [2!T]) it follows that for large enough there exists (q, \Co\ < 1/100, such that 
\(f){Co)\> NL''{u,E)-{logNf. Using Corollary [23] we can apply Cartan's estimate, 
Lemma [2:91 to (p on P(Co,l), to get that log|0(C)| > NL''{u,E)-H{\ogNf\ for C G 
P(Co,l/6) \ (UjP(Cj,rj)), with Y^j^j < exp(-if). By our assumption (llJOl) . it follows 
that G V{Q,rj) for some j. Furthermore there must exist C' G V{(o,l/6)r\V{(j,rj) 
such that 0(C') = 0, otherwise we can use the minimum modulus principle to contradict 
(|2.10l) . Now, the first claim holds with z = x + A^^^C'- The last claim follows from the fact 
that there exists a constant Ci = C*! (||a|loo' ll^lloo) ^^ich that 

\\H^''^{z,uj)-H^''\x,uj)\\ < Ci\z-x\, 
and the fact that H^^^ {x,uj) is Hermitian. □ 

Next we present the key tools for obtaining localization. They are the Poisson formula 
in terms of Green's function and a bound on the off-diagonal terms of Green's function in 
terms of the deviations estimate for the determinant f^. We will denote Green's function 

by Gn{z,uj,E) := {H^^'> {z,io) - Ey\ or in general G^{z,uj,E) := {Hj^{z,uj) - E)-\ 
It is known that any solution ip of the difference equation H{z,u)ip = Eip satisfies the 
Poisson formula: 

V'(m) = G[a,b]iz,uj,E){m,a)ilj{a-l)+G[a,b]{z,uj,E){m,b)i!{b+l), (2.11) 

for any [a,b] and m E [a,b]. Using Cramer's rule one can explicitly write the entries of 
Green's function. Namely, we have that Gn{z,uj,E) {j,k) is given by 

f fy,{z,io,E)b{z+juj)...b{z+{k-l)u)r^_^,^,^{z + {k + l)uj,io,E) 



f^{z,u,E) 

f^_,iz,u,E)biz + ku)..:biz + ij-l)u)r^_^^^,^iz + ij + l)u,u,E) 

f%{z,uj,E) 
fy, iz,u,E) /^_(,^,) iz + ik + l)u,u,E) 



,J<k 
,j>k 
J = k. 



fkiz.u.E) 

Lemma 2.11. Let {u),E) G Tc^q, x C such that L{uj,E) > 7 > 0. There exist constants 
^0 = ^odlc^lloo' II^IL' l-^l ''^''^'7)' ^0 = Cq^q), such that for N > Nowe have that if 

log\f-^{x,u,E)\>NL%{co,E)-K/2, 

for some x eT and K > (logA^)*"°, then 

IGat (x,a;,E) (j, A;) I < exp (-7 |fc - J I + ir) . 

Proof. Assume j < k. Then we have 



\Gn{z,u,E)\ 



\fj-i{x,uj,E)\exp{Sk-j{x + juj,uj)) f^^(^i^^-^){x + {k + l)uj,u,E) 



<exp( {j-l)L'' + {k-j)D + {N-k-l)L''-NL'' + ^ + (\ogNf 

exp( {k~j)iD~L'^)-2L'^ + ^ + ilogNf] <expi-^ik-j)+K). 
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We used Proposition l2.2l Lemma l23l and (|2.4I) . The cases j = k and j > k are analogous. 

□ 

Finally, the following result is needed for the Weierstrass Preparation of the determi- 
nants (see Proposition |5.2|) . The statement of the result is adapted to our setting. 

Proposition 2.12. ( I\BV12\ Theorem 4.13]) Let {uj,Eo) E Tc,„ x C such that L{uj,Eo) > 
7 > 0. There exist constants Co = Co{a), Ci = Ci(||a||^,||6||^,|£^o|,c,a,7), and Nq = 
iVo(||a||^, ll&ll^, I-EqI ,c,a,7) such that for any xq G T and N > Nq one has 

#{E G M : /^(xo,u;,^) = 0,\E-Eo\< N'^^} < C^{\ogNf' 

and 

G C : f^iz,u,Eo) = 0, \z-Xo\ < N-'} < C,i\ogNf\ 



3 Localization 

In this section we will show that elimination of resonances implies localization. More 
precisely we will assume that we have the following elimination of resonances result. 

Elimination Assumption 3.1. Let A = A{a) be a fixed constant, much larger than the 

Co constants from Corollary \2.3\ Corollary \2.4\ and Lemma \2.11\ Let I = 2 (logA^)"^ . 

We assume that there exists a constant Nq = A'o(||a||^,||6||^,c,a;,7,£''^) such that for any 
N > No there exist constants ajy ^ exp (— Z^/"^), Qtv 3> and a set ^In C T, with the 
property that for any u G 1]° fl Tc^q \ l^^v there exists a set Sn,ui G M such that for any 
X G T and any integer m, Q ^ <\m\ < N , we have 

d\si{8^nsvec{H^^^\x,uj))\£N,u,,^VQc{H^^^\x + muj,uj))) > ajv, (3.1) 

/i,/2G{/,/ + l,2/,2/ + l}. 

Similarly to AGS 111 , we could have assumed that we have elimination between any 
scales /i, I2, 1 <h,h ^ 3/. However, this would lead to an extra logA^ power in our final 
separation result. We note that for localization it is enough to assume /i,/2 G {1,21}, and 
that the stronger assumption is needed in the next section, for obtaining separation. 

In this section and the next, all the results hold under the implicit assumption that is 
large enough, as needed. The lower bound on N will depend on all the parameters of the 
problem (as in the Elimination Assumption l3.ll) . 

The following lemma is the basic mechanism through which elimination of resonances 
enters the proof of localization. As a consequence of Proposition 12. 101 it shows that the 
large deviations estimate for f['(x + muj,uj,E) can only fail for shifts m in a "small" 
interval (that will end up being the localization window). 

Lemma 3.2. For all x eT, u e Q'^nTcaX^N, and E G dist (^E,SN,u^{S°f^ > 
exp (— /^/^), if we have 



\og\f;'{x + niUj,u,E)\<lL1-Vl, 



(3.2) 
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for some ni G [0, — 1], then 

log \f{f{x + nuj,uj,E)\> I'L" {io,E)~Vl',l' e {1,1 + 1,21,21 + 1}, (3.3) 
for all n E [0,A^— 1] \ [ui —QNin-i + Qj^]. 
Proof. Fix X eT,u e Tc^a\^N, and E E S'^, such that 

dist(^,£:^,,u(£:°)'') >exp(-/i/^). (3.4) 
Suppose there exists rii G [0,A^ — 1] such that (13.21 ) holds. By Proposition 12. 101 we have 



that there exists E^!^ {x + niUJ,uj) such that 
.{/) 



El:>{x + niUj,oo)-E < exp(-/i/3). Due to 

(1X41) we have that E]!' {x + niu,uj) G £^\£n,u;- If (Q doesn't hold for n G [0,A^- 1] \ 
[ni — QN,ni + QN], then there exists E)^, ' {x + nuj,u) such that Ej^, ' {x + nuj,u) — E 
exp {—l^^^) , and hence 



< 



E^'^ {x + niU,u)-E'j^,\x + nu,u) 



This contradicts (13.11 ). and thus concludes the proof. 



exp . 



□ 



We can now apply the Avalanche Principle to obtain large deviations estimates at 
scales larger than /. 

Corollary 3.3. Under the same assumptions as in Lemma \3?2\ and with rii as in Lemma 
13.21 we have 

|/fo,„_i](x,a;,E)| >exp(nL"(a;,E)-Z3) (3.5) 



for each n = kl,kl + l, <n <ni — Qi\i, and 

I {x,u,E) I > exp ((iV - n) {u,E)-l^) 
for each ni + QN<n = N — kl<N — 1, k eZ,. 



(3.6) 



Proof. We only prove (13.51) for n = kl. The other claims follow in the same way. 

Suppose that n = kl and (13.51) fails. Then by Proposition 12. 101 we have /jq {z) = 

fn{z) = for z such that 1 5; — x I < n^^exp ^— /^/(logn)'"" j < exp (—/^) (the last inequal- 
ity holds due to our choice of / in the Elimination Assumption l3.1l) . Using Corollary 12.41 
we can conclude that 

\og\ f ^, {z + ku)\> I' L''-2Vl', I' E {1,1 + 1,21,21 + 1}, 

for all k E [Q,N —l]\[ni — Qj^,ni + Qi^]. We can now use Corollary 12.71 and Corollary 
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Oto get 

log I W I > -fcexp (- 1/) - 5^ log 1 1 A^^z) 1 1 + 5^ log 1 1 W ^" (^) I 

k-l k-l 

-fcexp(-|/)-5]logi|Mr(z + (j-l)/a;)|| + ^log|/2'',(z+(j-l)M| 



k-l 



k-l 



> 



i=2 



> -A;exp (^-|/) - (A; - 2) (^/L" + (log/)^) + (A: - 1) - 2^2/) 



This contradicts /^(z;) = 0. Hence we proved that (|3.5I) holds. 
We have all we need to obtain localization. 



□ 



Theorem 3.4. For all x eT, u E Vf' r\Tc^a\^N, if the eigenvalue Ej^^ {x,u) is such that 
dist (^Ef^ {x,uj),£n,u. U °)^) > exp (-1^^^), then there exists uf^ {x,u) G [0, - 1] so 
that for any A = [a, 6], 

uf\x,uj)-?,QN,yf\x,uj) + ?,QN\r\[Q,N-l]ciX(Z[Q,N-l], 
if we let Q = dist ^[0,A^ — 1] \ A,//]^-* {x,uj)j we have: 



2. 



I i 

^ \^tljf\x,u]k) <exp(-7Q), 

fcG[0,Ar-l]\A 

dist (E^-^\x,u),spec{HA{x,u))) < exp(-7Q). 



(3.7) 



(3.8) 



Proof. Fix x G T, a; G r2°nTc,a\fiAf, and E = Ej ' {x,uj), satisfying our assumptions 
Let z/,-^'' (x,uj) be such that 



max 

0<ri<Af-l 



ip'-^^ {x,uj;n) 



(^x,uj;uf^ {x,uj)^ 
Let Ao = [floj^o] C [0, — 1] be the interval of length / such that 

Ao D ( [z/]^^ {x,uj) - l/2,uf ^ {x,u) + //2] n [0,N- 1]) 

We claim that 

log\fl{x,co,E)\<lL'^~Vl 
Otherwise, Lemma [2.1 1 [ implies that 



(3.9) 



|Gao ix,Lo,E) {j, A;) I < exp (-7 1 A; - J I + 2 



16 



Ilia Binder, Mircea Voda 



for all j,k E Aq. This, together with Poisson's formula (|2.11|) would contradict the maxi- 
mality of ipj^'^ (^x,^]^^^^ {x,uj)j 

We note for future reference that (I3.9|) and Proposition 12.101 imply the existence of 

E^\x + aoUJ,uj) such that 



(x + aoU,Lo) - ^ {x,co) < exp {-l'/^) 



(3.10) 



Let k G [0,iV- 1], k < uf^ {x,uj)-Q. Due to we can apply Corollary [33l with 
rii = aQ,n = l[{ni —Qn) /I] to get that 

log|/[Vi](x)|>nL'^-/3. 
Now we can apply Lemma [2.11l and (|2.11h to get 

2 

i:f \x,OJ;k) < |G[o,n-i] (A;,n- 1) |^ < exp (-27(n - 1 - /c) +4/^) 
< exp (-27 (n^-QN-l-l- uf^ {x,uj) + q) + 4/^) < exp 

(we used vf^ {x,uj)—ni <l/2, Q >3Qn ^ l^)- Similarly, we obtain the same bound 
when k > z/j^-* {x,uj) + Q. Summing up these bounds gives us (|3.7I) . 
Due to (13.71) we have 

(^H^{x,u;)~Ef \x,u)) (^f <exp(-7Q). 



Since Ha is Hermitian, and 



^ Ia 



> 1 — exp (7(5), we can conclude that 



dist(E''j^\x,u),spec{HA{x,uj))] < exp(-7Q) (1 -exp(-7(5)) ^ <exp(-7(5). 



□ 



4 Separation of Eigenvalues 

In this section we continue to work under the Elimination Assumption l3.1[ The basic idea 
behind proving separation of eigenvalues is to use the fact that the eigenvectors are orthog- 
onal, and so they cannot be too close. It is known that if E is an eigenvalue of the Dirichlet 

problem on [0,A^ — 1] then f := (f^^_^j{x,ijj,E)j is an eigenvector associated with 

E (/jg = 1). Note that we are assuming the boundary conditions f (— 1) = f (A^) = 0. 
We will need the following lemma to argue that if two localized eigenvalues are close 
enough, then they have eigenvectors which are also close, at least before the localization 
window. 
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Lemma 4.1. Let x eT, u E ^2° flTc „ \^n, <^nd suppose that 

dist (e]^) {x.uj) ,£j,,^ U {£') > exp {-l'/') 



for some j. IfE is such that 



< N with C\ as in Corollary \2.4\ then 



< exp (2/3) 



E-Ef^ ix^u 



/fo,„_i] {x,uj,Ef\x,u] 



for each n = kl,kl + 1, k E Z, < n < u^^^ {x,u}) — 2Qn, where u^"' {x,u)) is the local 



ization center corresponding to Ej ' {x,uj) (as in Theorem \3.4\) . 
Proof. This follows immediately from (12.51) and Corollary |3.3[ 



□ 



The next lemma shows that if two localized eigenvalues are close enough, then their 
localization centers are also close. 

Lemma 4.2. Let x eT, u E ^2° flTc „ \^n <^nd suppose that 

dist (^f ) M,£N,^yj{£'f) > exp = 1,2. 



EfUx,u)-E^.''Ux,u) 



31 



n 



< (Tat / 2, then both eigenvalues are localized and if we de- 



note their localization centers by z/j^^^ {x,uj), i = 1,2, we have 

2(5 Af. 



(Af)/ N (AT). X 



< 



Proof. As was noted in the proof of Theorem (see (13.101 )) we have that 

E]f ^ {x,uj) - eI] (x + HiUj^u) < exp (-/^/3) , i = 1,2, 



(4.1) 



where n, are such that 



<//2, 2 = 1,2. 

Suppose that — >Qn- Due to (14.11) we have that Ef^^{x,uj) G £^\£n,lo and 
hence, by (13.11) we have 



Ell{x + niUJ,uj)- Ell{x + n2Uj,uj] 



> ctn- 



The above inequality together with (14.11) and the assumption that ^ exp {—l^^"^) , im- 



plies that 



Ejf' {x,uj) — Ej^J' {x,ui) > (T7v/2, contradicting our assumptions. So, we must 



n(JV), 



have — 722! < Qn and consequently 



z/]f^ {x,uj)-u^/J'{x,uj) 



<Qn + 1 <2Qn. □ 



We are now ready to prove a first version of separation, based on the size of the local- 
ization window. This is a generalization of nOSlU Proposition 7.1]. 
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Proposition 4.3. There exists a constant Co = Co(||a||oo) ||^|loo'-^°) ■^"^^ that for all x G 

some j, then 



Ef\x,u)-Eir\x,u) >exp(-CoQ 



for any k 7^ j. 



Proof. Fix a; G T, G fl Tc „ \ (^tv and Ei = Ej^\x,uj) satisfying the assumptions. 
Suppose there exists E2 = e\^\x,uj) 7^ Ei such that \Ei —E2\ < exp(— CoQa^)- This 
implies that dist (^E^^^ {x,uj) ,£n,u U {£^f^ > exp (-/^/^) (recall that Qn > l^). Hence, 



by Theorem [341 both Ef^ {x,uj), and Ej^ {x,u) are localized. 



We know f j := ( /jg {x,uj,Ei)] are eigenvectors corresponding to -Ej, z = 1,2. 
Furthermore fi(-l) = fi{N) = 0. If welet 



A=[a,b] = [0,N-l]n\uf\x,u)-5QNy/''{x,u) + 5Q 
then due to (|3.7I) and Lemma |42] we have 

E If^Hl' ^ eM-5iQN)J2Mn)\\t = 1,2, 

ne[0,Af-l]\A 



N 



nGA 



(4.2) 



and consequently 



J2 Mn)-f2{n)f<exp{-5jQ^)J2{Mn)f + Un)f)^ 

rie[0,Af-l]\A neA 



(4.3) 



Let 



m 



[{a-2)/l]l ,a>l + l 
-1 ,a<l + l 



For n G A we have 



|h(n)-f2(n)|^< 



fi(n+l) \ _ / f2(n+l) 

fi(m + l) 
fi M 



< 



(M[^_^i^„] (El) - Mf^,^! ^] (E2)) ( ^^l^m) 



+ 

< 



^ja fj^ ^( fi(m + l)-f2(m+l) 

exp(CQ^)|Ei-E2|'(|fi(m+l)|V|fi(m)|') 
+ exp(CQ^)(|fi(m + l)-f2(m + l)|' + |fi(m)-f2(m)|') 



< 



exp(CQjv)|^i-^2|'(|fi(m + l)|' + |fi(m)|'). (4.4) 
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For the second to last inequality we used Corollary I2.4[ Proposition 12.21 and the fact 
that n — m<QN for n E A. For the last inequality, in the case when a > / + 1, we used 
Lemma |4~T] and the assumption that Qjv ^ When a < / + 1 the last inequality holds 
trivially since f,(-l) = 0, fi(0) = l,i = 1,2. 

Assume that a > 0. We have that either m,m + 1 G [0, A^ — 1] \ A, or m = — 1, m + 1 e 
[0, A^ — 1] \ A. Since fi (—1) = 0, using (14. 2|) and (|4.4I) we can conclude in either case that 

in) - f2 {n)f < exp{-CQM)J2\h (n) f • (4.5) 

nGA neA 

If a = 0, then this follows trivially from (|44|) . From (|431) . (|431) . and the fact that fi and f2 
are orthogonal, we get that 

llfi-f^f = E (lflHl' + lf2Wl')<exp(-Cg^.)5^(|flH|V|f2(r^)r). 

ne[0,N-l] neA 

This is absurd, so we cannot have \Ei — -E2I < exp(— CqQat). □ 

Next we use a bootstrapping argument to improve the separation from the previous 
proposition. 

Theorem 4.4. Suppose there exists N', 2Qj^ < N' < N, such that exp(— CqQw) > ctn, 
with Cq as in the previous proposition. Then for all x eT, u E 0° flTc^a \ {^n^^n'), if 

dist(j^j^\x,u),£N,u]^£N',u]^{^'^)^^ > <Jn for some j, then 

Ef\x,u)-Ei''\x,uj)\>aN/2 

for any k 7^ j. 

Proof. Fix X eT, u e Q^HTc^a \ (^^at U^7^r/), and j, such that Ei = Ej^^ {x,uj) satisfies 
the assumptions. Suppose that there exists E2 = E^^^ {x,ui) ^ Ei such that — < 
ajv/2. We have that dist(^El^\x,u) ,SN,colJ{S°f^ > a7v/2 > exp (-/i/^), and due to 
Lemma l4~2l it is possible to choose an interval A C [0,A^— 1] of length A^' such that 



Ad 



^^'"x,uj) — Q\!,h'\^\x,uj) + Q% , ie {j,k}. By (13.81) we know that there exist 

E[,E2 G spec(i^A(a;,a;)) such that \Ei-El\ <exp{-'yQ%). Note that E[ ^ E^, since 
otherwise \Ei — -E'2| ^ exp(— 7(5Ar), contradicting the conclusion of Proposition 14.31 We 
also have that 

dist(E;,£^,,^u(^°)'') >a;v-exp(-ag^) >a^/2»exp(-/i/^) >exp{-l"/'), 

where/' = 2 (logA^') , with A as in the Elimination Assumption 13. 1[ Applying Propo- 
sition |4]3] at scale A^' we get that \E[ — E2\ > exp(— CoQAf) > o-j^, and consequently 
\Ei — E2\ > aN — exp{—Q%) > cr at /2. We arrived at a contradiction, and the proof is con- 
cluded. □ 
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5 Elimination, Localization, and Separation via Resul- 
tants 

In this section we will first obtain the elimination of resonances via resultants using the 
abstract results from HGSllH . Then we will apply the abstract results of the previous two 
sections to get concrete localization and separation. 

As was mentioned in the introduction, we first need to apply the Weierstrass Prepa- 
ration Theorem to the determinants. For convenience we recall a version of the Weier- 
strass Preparation Theorem. In what follows f{z,w) is a function defined on the polydisk 
V = V{zo,Ro) xViw°,Ro), zo eC,w^e 1/2 > i?o > 0. 

Lemma 5.1. (I \GS11\ Proposition 2.26]) Assume that f{-,w) has no zeros on some circle 
\z — zq\ = ro, < To < Ro/2,for any w eVi = V{w^,ri) where < ri < Rq. Then there 
exist a polynomial P{z,w) = z^ + ak-i{w) z^~^ + . . . + aQ^w) with aj(w) analytic in Vi 
and an analytic function g{z,w), {z,w) G V{zQ,rQ) x Vi so that the following statements 
hold: 

1. fiz,w) = P{z,w)g{z,w)forany {z,w) E 'D{zo,ro) xVi, 

2. g{z,w) ^ for any {z,w) E 'D{zo,ro) xVi, 

3. For any w E Vi, P{-,w) has no zeros in C\V{zo,ro). 

We can now obtain the Weierstrass Preparation of the determinants. 

Proposition 5.2. Given xq E T, {uq^Eq) E Tc,a x C such that L{u}o,Eo) > 7 > 0, there 
exist constants Nq = A^'o(||a||j^,||6||^,|-Eo|5C,a,7), Co = Co{a), so that for any N > No 
there exist roC^N"^, a polynomial P]\f{z,u,E) = z'^ + ak-i{uj,E)z''~^ + ... + ao{uj,E), 

with ttj {uj,E) analytic in V{Eo,ri) x V{ijJo,ri), ri = exp (\ogN)'"°^ , and an analytic 

function gN{z,u,E), {z,u,E) eV := V{xo,ro) x Vi^Eo.ri) x V{uo,ri) such that: 

1. f^{z,uj,E) = PN{z,u,E)gN{z,uj,E), 

2. gN{z,ijj,E) Ofor any {z,uj,E) eV, 

3. For any {u),E) E Viuo^ri) x V{Eo,ri) the polynomial P]\f{-,u,E) has no zeros in 

C\V{zo,ro), 

4. k = degPN{-,uj,E) < {\ogNf". 

Proof Let /(C,Wi,W2) := [xo + N~^C,uo + N~^wi,Eo + N~'^W2),v^here C is larger 
than the Ci constants from Corollary 12.31 and Corollary 12.41 By the large deviations esti- 
mate for determinants (Proposition 12.11) it follows that (for large enough A^) there exists 
Co, iCol < 1/100, such that |/(Co,0,0)| > NLNicoo,Eo) - {\ogNf . Using Corollary [23] 
we can apply Cartan's estimate (Lemma [Z9l) to 0(C) = /(C,0,0) on P(Co,l), to get that 

there exists B E Cari [ logA^, (logA^)*^ ) such that 



|/(C,0,0)| > exp (^NL^{coo,Eo) - (logNf^ , 



(5.1) 
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for ( G V{(o,l/6)\B. In particular, from Definition 12.81 we can conclude there exists 
r G (1/5, 1/6) such that (ISTTl) holds for |C| = r. Using (1231) we have 

|/(C,^i,w^2)|>|/(C,0,0)|-|/(C,0,0)-/(C,^i,u;2)| 

>exp(iVL'^(u;o,^o)-(logiV)^) 

-exp (^NL^ooo^Eo) + {hgNf^ N-"" {\wi\ + \w2\) > 0, 

for \(\ = r, \wi\, \w2 1 < exp ^— (logA^)*" j . Now the first three claims follow by applying 

Lemma [STTI with tq = rN~^ and ri = exp ^— (logA^)'" j . The last claim is a consequence 
of Proposition l2.12l □ 

Next we recall the abstract version of the elimination via resultants obtained by Gold- 
stein and Schlag. Given G C^, r = (ri,...,rrf), > 0, i = l,...,(i, we let 

We will use the notation Z(f) for the zeros of a function /. We also let Z(f,S) : = 
Z(/)n5andZ(/,r) :=Z(/,e,). 

Lemma 5.3. ( I\GS11\ Lemma 5.4]) Let Ps{z,w) = z''' +0^,^,-1 (1^)2;^"^^ + ... + 0^,0 (w^), 
z eC, s = 1,2, where a^j (w) are analytic functions defined on a polydisk V =V{w^,r), 
G C^. Assume that ks> 0, s = 1,2, and set k = kik2. Suppose that for any w eV the 
zeros of Ps{-,w) belong to the same disk V{zQ,rQ), vq <^1, s = 1,2. Let \t\ > 16kror^^. 
Given H ^ 1 there exists a set 

d 

BH,t(^V ■.= V{wl,^kr,l\t\)yi\[v{wlrl2) 

such that 5'^o^(^igfcrg|t|-i_^ {^H,t) e Car^ K = CHk and for any w eV\ 

BH,t one has 

dist{Z{Pi{-,w)),Z{P2{- + t{wi-w°^),w))) >e-^^^ 

We can now prove the elimination of resonances via resultants. This is a generalization 
of [IGSTTI Proposition 5.5]. 

Proposition 5.4. There exist constants /q = ^odklloo'll^ll*''^''^'^'-^^)' '^0. ^0 = ^*0(0^) 
such that for any I >l' >lo, t with \t\> exp ^(log/)*"° and H ^ 1, there exists a set 

^i,i',t,H C T, with 

mes{Qi,i>,t,H) < exp(^{loglf° -Vh'^ ,comp\{Q^>^t^H) < \t\Hexp (^{\oglf°^ , 
such that for any w G fl q, \ ^i^i\t,H there exists a set £iji^t,H,u} with 

m.es{£i^v,t,H,u) < |t|exp(^(log/)^"-/ff),compl(£;,z/,t,j^,^) < |t|ifexp (^(log/)^°) , 
such that: 
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1. For any E G £^\£i,v,t,H,Lo we have 

dist{Z{ft{-,u,E),col-'),Z{f^i-+tu,u,E),col-'))>exp(-H{\oglf'^ 



(5.2) 

2. For any x eT we have 

dist (S^nspec {H^^^ {x,uj)) \£i,i',t,H,uj, spec (^H^^"> {x + tu,uj)^^ 

>exp(^-H{\oglf^°y (5.3) 

Proof. Let Xq eT, Eq E and luq Eil^d T^^a- Using Proposition |5.2| we can write 

fnz,u;,E) = P^iz,co,E)g^{z,u,E) 

and 

fl^{z + tuJo,uj,E) = P2{z,uj,E)g2iz,u,E), 

on Vo = 'D{xo,rQ) xV{Eo,ri) xV{uo,ri), where ro ~ ri = exp ^— (log/)*^^ The 
functions (7^, i = 1,2, don't vanish on Vq, and the polynomials Pj, i = 1,2 are of de- 
grees ki, i = 1,2, ki < (log/)*". Applying Lemma [53] to the polynomials Pi{-,u,E) and 

P2(- — i^o))i^)-E')» with Itl > exp ^(log/)*^ j > 16A;iA;2rorf yields that there exists 

BH,t C Vo ■.= V{iUo,8kro/\t\) x P(Eo,ri/2), with 

{(^^^,^) :(c.,i^)G^H,}eCar2(^^^^ (5.4) 

so that for any {uj,E) eVo\ BH,t we have 

dist(Z(Pi(-,a;,E)),Z(P2(-+t(c^-c^o),c^,i?)))>e-^('°^')^ 
which implies that 

dist{Z{fn-,uj,E),V{xo,ro)),Z{f^{- + tu;,u,E),V{xo,ro))) > e-^('°s')^ (5.5) 



Let A4 be an ro/2-net covering T, such that {z : |Im2;| < Cq/^^} C Ux^_^f^'D(x,rQ/2) 
(for this Co has to be small enough, depending on the absolute constants in tq — Let 
A/L be a 8A;ro/ |t|-net covering nTc,Q,, A/^; a ri/2-net covering S'^, and {(a;j,a;j,i?j)}^. = 
A4 X A/L X Me- Denote by BH,t,j the bad set corresponding (as above) to {xj,Uj,Ej). By 
(15.41 ) and Definition [2]8] we have that there exists Vlj, with 



mes(fij) < 16A;ro|t| ^exp (^—Vh^ ,compl(fij) < if (log/) 



c 

5 



so that for each cu E V{uj,8kro/t) \ ^Ij we have {BH,t,j)^^^ =■ £j,uj is such that 
mes{Sj^uj) < Tiexp ^— ,compl(£^j^^) < H(\ogl)'" . 
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We define := Uj^lj and £i^v,t,H,uj ■= ^j£j,co, for co G n° nTc,a\^i,i',t,H- The mea- 

sure and complexity bounds for these sets are straightforward to check. If (15.21) fails, there 
would exist u e il^ nT c,a\^i,i',t,H, E e £°\£i,i',t,H,Lu, and 2:1,^2, |Im2;i| , jlmzsl < Co/"\ 
\zi — Z2\ < exp ^— i7(logZ)*^° j such that 

fnzuoo,E) = f^{z2+tio,oo,E) = 0. 

By our choice of covering nets, we have that {zi,u,E) G V{xj,ro/2) xV{uj,8kro/\t\) x 

V{Ej,r 1/2) for some j. Since \zi — Z2\ < exp ^— i7(log/)'"° we can conclude that we 

have {zi,u,E) G T>{xj,ro) xT>{uj,8krQ/ \t\) x'D{Ej,ri/2), which contradicts (15.51) . This 
proves (|5.2I) . 

If (1531) fails, there would exist cu G Q° r]Tc,a\^i,i',t,H^ -^1 ^ £°\£i,i',t,H,ui, E2 G C, 
|Ei < exp (^-//(log/)^^"), and x G T such that 

/f(x,a;,Ei) = /,?(x + ta;,(^,E2) = 0. 

By Corollary 12.41 we have 

\flf{x + tu,u,E,)\ = \f^{x + tu,u,E,)-f;t{x + tu,u,E2)\ 

< \Ei-E2\exp(^rL^{u,Ei) + {logl'f^ < exp(^l'L^ {u,Ei) - H{loglf^°y 

By Proposition [2?TQ1 there exists z, \z — x\ < I'^^exp ^— //(log/)*"" j such that 

f;f{z + tu,uj,Ei) = 0. 

This contradicts (|5.2I) . and thus we proved (|5.3I) . □ 

Next we state the elimination of resonances as in the Elimination As sumption 13. 1[ 

Corollary 5.5. Fix A > 1. There exist constants Nq = No{\\a\\^,\\b\\^,c,a,'y,E'^,A), Cq = 
Co (a), such that for any N > Nq there exists a set Qn, with 



mes(fiAr) <exp(-(logA^)^),compl(fiAr) < A^^exp (^(loglogA^)'^" 
such that for any u G nTc,o there exists a set £n,ui, with 

mes (£:iv,^) < exp (- (log A^)^) , compl(£^,^) < AT^exp (^(loglogiV)^° ' 

such that for any x G T and any integer m, exp ^(loglogA^)*"° j < |m| < A^, we have 
dist ° n spec {x,uj)\£n,u^) ,spec (if^'^^ {x + muj,uj))) > exp (- (logA^)^) , 
hM e {1,1 + 1,21,21 + 1}, where I = 2 [(logA^)^^ 
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Proof. It is straightforward to see how this follows from Proposition 15 .41 by letting H = 

(logiV)l □ 

We now have that the Elimination Assumption 13. II is satisfied with A = A{a) 3> 1, 
Qn = exp ^(loglogA^)*^" (Tat = exp (— (logiV)^), andl^Ar, £n,u} as in Corollary [531 The 
next result follows immediately from Theorem 13 .41 

Proposition 5.6. There exist constants Nq = No{\\a\\^,\\b\\^,c,a,'y,E'^), Co = Co{a) , 
such that for any N > Nq there exists a set Q n, with 



mes{nN) < exp(-(logA^)^),compl(nAr) < A^^exp (^(loglogA^)'^" 
such that for any w 6 fl Tc,a \ at there exists a set £n,uj, with 

mesf^AT,^) < exp(-(logiV)^) jCompH^AT,^) < A^^exp ( (loglogA^)'^* 



such that for any x G T, if E^^\x,uj) G S^\Si^^^, for some j, then there exists a point 
Uj^'' {x,uj) G [0,A^ — 1] so that for any A = [a,b], 

uf\x,uj)-3QN,i^fHx,uj) + 3QJn[0,N-l]cAc[0,N-l], 
= exp(^(loglogA^)^''), if we to Q = dist (^[0,A^- 1] \A,z/j^^ we have: 

1. 

\i^Pix,u;k)\\exp{-jQ), (5.6) 

fce[o,Af-i]\A 

2. 

distl^Ef\x,u),spec{H^{x,oo))') <exp{-^Q). (5.7) 

The next result follows immediately from Proposition 14.31 This is a generalization to the 
Jacobi case of nOSUi Proposition 7.1]. 

Proposition 5.7. Let 6 G (0,1) and let VLn, ^n,uj be as in the previous proposition. There 
exist constants Aq = ^odklloo' ll^ll*''^''^'^'-^^''^)' ■^"'-^ that for N > Nq, x G T, cu G ^2° fl 
Tc,a\^Af> if Ej'^\x,uj) G £'^\Sn^i^ , for some j, then 

Ef\x,co)-Ei''\x,co) >exp{-N') 



for all k 7^ j. 
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6 Abstract Elimination of Resonances via Slopes 

In this section we will obtain elimination of resonances via slopes (as discussed in the 
introduction) in an abstract setting. We begin by presenting the assumptions under which 
we will be working. 

Let e{x) = e^'^^^. Let P(x,y,z) be a polynomial of degree at most di for any fixed x, 
and of degree at most d2 for any fixed y. Let /j : — t- M, j = 1, . . . ,n be functions which 
are real-analytic and 1-periodic in each variable, and with the property that 

P{eix),e{y)Jj{x,y)) = 0,(x,?/) G M^J = l,...,n. 

Clearly, there exist constants Co and Ci such that 

\dxfj{x,y)\ <Co,\dyfj{x,y)\ <Ci,x,yeR,j = l,...,n. (6.1) 

Equivalently we will have 

Ifji^^y)- fjix'^y')\ < Co\x-x'\ + Ci\y-y'\,x,x',y,y' G M,j = (6.2) 

Furthermore, we assume that there exist constants cq, tq, C2, C3, a set C [0,1], and an 
interval Z^, such that for every y G 3^° there exists a set Zy, with 

mes(Zj) < co,compl(Zj) < C2, 

such that for any x G M, if fj {x,y) G Z^\Zy, for some j, then 

\dxfj{x,y)-d^fj{x,y') \ <C3\y-y'\, (6.3) 

for any G M such that \y — y'\ < tq. The rather convoluted form of the assumption is 
motivated by the concrete estimate that we have for eigenvalues (see Corollary 17.21 ). 

By a Sard-type argument we show that for fixed y, after removing some thin horizontal 
strips from the graphs of fj (■,?/) we have control over the slopes. Furthermore, these strips 
are stable under small perturbations in y. We refer to HGSlll Lemma 10.9-10] for similar 
considerations. 

Lemma 6.1. Fix r > and let 6 = min{ro,r/C3,r/Ci}. For each y there exists a 
set Zy, with 

mes(Zy) < (n + rf2 + C2)r + co,compl(Z^) <c?2 + C2, (6.4) 

such that for any x G M and y' G {y — 6,y + 6), if fj{x,y') G Z'^\Zy, for some j, then 
\dxfj{x,y') \ > T. 

Proof Fix y G y^. There exist, possibly degenerate, intervals ^ = Ij,k{y) C [0,1] such 
that \dr,fj {x,y)\ < 2r for x G Uklj,k and \d^fj {x,y)\ > 2r for x G [0,1] \ {Uklj,k)- We let 
^j,k = { fjix,y) ■■ X e Ij^k}, Zy = l^j,kZj,k, and we define 

Zy:= l^z e Z° : dist(^z,ZyUZ^u{Z°)^^ <r|. 
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Suppose that fj{x,y') G Z^\Zy, for some y' G {y — 6,y + 5). By (16.21) and 5 < r/Ci, it 
follows that fjix,y) G Z°\ {ZyUZ^). Hence > 2r, and by (O and 5 < 

ro,r/C3, it follows that \dxfj{x,y') \ > r, as desired. 

We clearly have that mes(Zj fc) < rmes(/j jt), and hence mes{Zy) < nr. At the same 
time we have 

mes{Zy) < mes{Zy) +mes (Zy) +2r (compl(Zj^) +compl(2'°) +2) , 

compl (Zy) < compl {Zy)+ compl (Zy) + 2 

(recall that Z° is an interval). So to get (16.41) we just need to estimate the number of 
intervals Ij^k- The number of these intervals is controlled by the number of solutions of 
dxfj ix,y) = ±2r, j = 1, . . . ,n which is bounded by the number of solutions of the system 

= QMx),z): = P{e{x),e{y),z) 

= Q2{e{x),z) : = diP {e{x) ,e{y) ,z)2']Tie{x) ±2Td3P {e{x) ,e{y) ,z) . 

By Bezout's Theorem it follows that the number of solutions of the above system is con- 
trolled by dl. This concludes the proof. □ 

Let us make some remarks regarding the use of Bezout's Theorem in the above lemma. 
To apply the theorem we would want Qi and Q2 to be irreducible and distinct. They are 
not necessarily irreducible but we can replace them with some irreducible factors by the 
following simple observation. Since Qi{e{x) ,fj{x,y)) = and fj is analytic, there must 
exist an irreducible factor Qi of Qi such that Qi{e{x) ,fj{x,y)) = 0. We can ensure that 
Qi and Q2 are different by varying r. Of course, for different functions fj we may get 
different irreducible factors. It is elementary to argue that when we add up the numbers of 
solutions from each combination of irreducible factors we get a number less than the prod- 
uct of the degrees of Qi and Q2. In what follows, similar considerations apply whenever 
we use Bezout's Theorem. 

We can now obtain elimination of resonances. 

Theorem 6.2. Letr^a > 0, Q > max{4:Ci/T,di,n{dl + C2)}, M > Q, 5 < mm{ro,T/C3 
,t/Ci}, 5' < mm{a/ {MC0 + 2C1) ,5 /2}. There exists y C [0,1], with 

mes(3^) < ^Mad2diT-^6-^,com^\{y) < ^ Mad2diT-^5-^ / 5' , (6.5) 
such that for each y Ey^\y there exists Zy, with 

mes (Zy^ < + Co + [dl + C2) (r + a) + Cq ^/M^d^d^P^, 

compl (4) <Md2{dl + C2), 

such that for any x EM.we have that if fj{x,y) & Z^\ Zy, for some j, then 

Ifji^^y)- fkix + my,y)\>a, (6.6) 
for k = l,...,n and any integer m, Q <\m\< M. 
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Proof. Let {ya} be a 5-net of points from covering 3^°. Also let ly^ = {ya — S,ya + S), 
and Z^^ = ^zeZ^ : dist [Zy^ U {Z^f^ < aj, where Zy^ is as in Lemma[6U By (l64l) . 
there exists a union of intervals Zy^ D such that 

mes(Zy^) <nr + Co+(c?2 + C2)(r + cr),compl(2'j/^) <c/2 + C2- 

Let 

B{ya,j) = {{x,y) e [0,1] x/,„ : g (Z°)''uZ,„}. 

We define 

gj,k,mix,y) = fkix + my,y)- fj{x,y), 



KniVad^k) = {{x,y) E {[0,1] xIyJ\B{ya,j) ■■ \gj,k,ni{x,y)\ < ex}, 

and B'^iya) = Uj^kl3'^{ya,j,k). For {x,y) G B'^{ya,j,k) we have that fj{x,y) G 
(due to the definition of B{ya,j)) and consequently fk{x + my,y) G Z^\Zy^ (due to the 
definitions of Zy^ and Z'y^. Hence, by Lemma [6n for {x,y) G B'^{ya,j,k) we have 
|<9x/fc(a; + m?/,?/)| > r. Since 

dygj,k,mix,y) =md^fk{x + my,y) + dyfkix + my,y)-dyfj{x,y) 

wecanconcludethat |9j^(7j_fe,m(a;,i/)| > |m|r — 2Ci > |m|r/2 for E B'^{yaJ,k) (we 
used (lO) and |m| > Q > 4Ci/r). Let 

Bm{yaJ,k) = {{x,y) E [0,1] xly^ : \gj^k,m{x,y) \ < a}. 

For a set 5 C we will use the notation := {y : {x,y) E S}, S\y := {x : {x,y) E S}. 
We have that B'^{ya,j,k)\:, = B" {ya,j,k)\r,\B{ya,j)\x is a union of, possibly degener- 
ate, intervals. On each such interval we have dygj^k,m{x,-) > |m|r/2 or dygj^k,m{x,-) < 
— |m|r/2, so by the fundamental theorem of calculus and the fact that on these intervals 
we have \gj,k,mix,-)\ < a, each such interval must be of size smaller than 2cr(|m|r)^^. 
Consequently we get 

mes{B'^{ya)\x) < 2cr(|m|r)"^ J^compl(i3^(|/a,j,A;)|^). (6.7) 

At the same time we have 

comp\{B'^{ya,j,k)\^) < comp\{B'^^{ya,j,k)\-,) + comp\{B{ya,j)\x)- 

The total number of components in B{ya,j)\x for all j is controlled by the number of 
solutions of 

fj{x,y) = z 
jE{l,...,n} 
zEE^iZ^fuZ,^) 
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where E y{2'^) U Zy^j is the set consisting of the endpoints of the intervals in U 
Zy^. The number of solutions of this system is bounded by the number of solutions of 

= Q,ieiy),z) := P(e(x),e(y),^) 
= Q^{e{y),z):=z-z' 

z'eE^iz'fuZy^) 

Using Bezout's theorem, we can conclude that 

j 

The total number of components in B"{yaJ,k) |^ for all j,k, is controlled by the number 
of solutions of 

gj,k,mix,y) = ±a 
e {!,...,«} 

which is bounded by the number of solutions of 

= Q,{eiy),z) := P{e{x) ,e{y) ,z) 
= Q2ie{y),z) := e{\m\d2y)P{e{x + my) ,e{y) ,z±a) 

The e{\m\d2y) factor ensures that Q2 is a polynomial, even when m < 0. Since degQi < 
di and degQ2 < \m\d2 + di, using Bezout's theorem we can conclude that 

^compl(i3^(?/c,,j,A;)|^.) < \m\d2di + dl< \m\d2d1 

j,k 

(we used \m\ >Q> di). Now we can conclude that 

'^comp\{B'„Xya,j,k)\^) < \m\d2di+ndi {dl + C2) < \m\d2d1 

(we used \m\>Q> n{dl + C2)). By (16.71) and Fubini's theorem we can now conclude 

that mes (S;, (?/„)) < ad2diT-\ 

Let B' = Um,y^B'^{ya)- We have that mes(S') < Mad2diT-^S-\ We define 

3; := |y G 3^° : mes{B'\y) > ^/ Mad2diT-^-^^ . 

From Chebyshev's inequality we get mes (y) < \/ Mad2diT^^5^'^. Clearly, for y G 3^o \ 3^ 
we have 

mes{B'\y) < ^jMad2diT-^5-^. (6.8) 

Next we estimate the complexity of the set 3^. Cover 3^ by < \/ Mad2diT^^5^^ / 5' inter- 
vals Yi of size 5' , centered at points from y. Suppose that yi is the center of Yi. Since 
yi &y Vi/e. have that there exists m, Q < \m\ < M, such that 

\fkix + myi,yi)- fj{x,yi)\ < a,x G B'\y^. 



On Optimal Separation of Eigenvalues for a Quasiperiodic Jacobi Matrix 



29 



Due to (|6.2I) we can conclude that 

\fkix + my,y)- fj{x,y)\ < \ fkix + myi,yi) - fj{x,yi)\ + {MCo + 2Ci)\y -yi\ < 2a, 
for X e B'\y^ , and y eYi (we used 5' < cr/ {MCq + 2Ci)). From this we get that 

UiYi C |y G : mes{B'{2a)\y) > y^Macyh^^^Y 
where B' {2a) has the same definition as B', only with 2a instead of a, and 

= {y e[0,l]: dist{yy) <6/2} 

(we used 5' < 5/2). Note that the 5-net {ya} can be chosen so that it covers y^, rather 
than just y^. By the same argument as above (that led to mes(3^) < y/ Mad2diT^'^6^^) 
we get that mes(UiFj) < \/ Mad2diT^^6^'^, and hence we have (16.51) . 
Fix y Ey'^Xy and let ya be such that y E ly^. Let 

Z'y = Un,,j,k{fj{x,y) : {x,y) G B'^{yaJ,k)}, 
and define Zy := Zy^ U Z'y. We have that 

mes (^Zy^ < mes{Zy^ ) + mes (Zy) 

< nr + Co + (4 + C2) (r + a) + Cq Mad2diT-^-\ 

compl (^Zy) < compl (Z^ J + compl (Z^) < + C2 + M (rf^ + ^2 (c?^ + C2) ) 

<Md2((i^ + C2). 

To get the bound on mes(Z^) we used (16.81 ) and (16.21 ). The estimate on compl (Z^) is 
obtained by noticing that 

compl (Zy) < ^comp\{B'^{yaJ,k)\y), 

j,k,m 

and by using Bezout's theorem in the same way we did to estimate 

^compl(i3;„(?/<:„j,/c)|^). 

It is easy to see that with this choice of Zy we have that (16.61 ) holds. Indeed, suppose 
that fj {x,y) E Z^\Zy and suppose that there exist k,m, such that 

\fj{x,uj)- fk{x + muj,uj)\ < a. 

This implies {x,y) E B'/^{ya,j,k) C B'^{ya,3,k)UB{ya,j). If {x,y) E B'^{ya,j,k) then 
fj {x,y) E Z'y, and if {x,y) E B{ya,j) then fj {x,y) E Zy^ U Either way, we arrived 

at a contradiction. This concludes the proof. □ 
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7 Elimination of Resonances and Separation of Eigenval- 
ues via Slopes 

In this section we apply Theorem 16 .21 to our concrete setting to obtain a sharper elimina- 
tion of resonances, based on which we will obtain our main result (by applying Theorem 
14.41) . As was mentioned in the introduction, to get the stability of slopes needed for Theo- 
rem |6]2] we will at first use the "a priori" separation via resultants (Proposition 15. 71 ). This 
will yield a better separation, but still weaker than the one we desire (see Proposition |7.4|) . 
By using the improved separation to get better stability of slopes and then repeating our 
steps we will obtain the desired separation. 

We proceed by setting things up for the use of Theorem |6.2[ First, we need to approx- 
imate a and b by trigonometric polynomials, so that the eigenvalues will be algebraic. 
Let 

oo 

a{x) = ane{nx), 

n=—oo 

and 

oo 

b{x)= ^ bne{nx), 

n=—OD 

be the Fourier series expansions for a and b (recall that e{x) = exp(27rix)). It is known 
that there exist constant C = C'(||a|loo'll^lloo) ^^'^ ^ ^ c(po) such that 

< Cexp(-7rpo|?^|),?^ e Z, (7.1) 

with C = sup^g'j.(|a(a;±zpo/2)| + \b{x±ipQ/2)\). Let 

K 

0'k{x)= a„e(na;), 

n=-K 

and 

K 

bxix) = ^ bne{nx). 

n=-K 

By (ITTT]) . there exists C = C(||a||^, ||6||^,po) such that 



sup \a{z) —aK{z)\ + \b{z) —bK{z)\ < Cexp(— vrpo-ft'/S). 

|Imz|<po/3 



(7.2) 



Let {x,w) denote the matrix, at scale /, associated with axibx, and let E"-^ ■ (x,w) be 
its eigenvalues. As a consequence of (17.21) we get 



(0 



sup 



H^'\x,uj)-H^^{x,uj) <Cexp(-cir), 



and, since the matrices are Hermitian for a;,a; G T, we also have 



sup 



Ef\x,u)-E^]^{x,u] 



<Cexpi-cK). 



(7.3) 
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It is easy to see that there exists a constant C = (^(11011^, ||6||^,po) such that 

\\H^'\z,w)-H^'\z',w')\\<C{\z-z'\ + l\w-w'\), 

for any z,z' E IHIpp/3 and w,w' e Furthermore, due to (17.21) . it can be seen that 

there exists a constant C = C{\\a\\^, ||6||^,po) such that for any K we have 



H^i\z,w)-H'^>(z\w' 



<C{\z-z'\ + l\w-w'\), 



(7.4) 



for any z,z' G IHIpp/3 and w,w' G / ^Hp^/a. In particular, since h'^^ {x.,uj) is Hermitian for 
XjCu G T, we have that 



n(0 , / 



(7.5) 



for any x,u: G T. This will give us the values of the constants in (16.21) . To get the constants 
related to (16.31) we will use the following lemma. 



Lemma 7.1. Fix x,u G T, j G {1,...,/}, and suppose that E^-\x^uj) — El'' {x^u 
for all i 7^ j. Furthermore, suppose that K is large enough so that 

Ef\x,u)-E%{x,uj)\<a/2 

for alii. There exists a constant Cq = CQ{\\a\\^,\\h\\^,PQ) such that 



< ColcT \uj — u' 



d,E'il{x,u)-d,E'i]^{x,u') 

for any G R such that \uj — uj'\ < CQ^l^^a. 
Proof. We clearly have that 

E^;,]^ix,u)-Egix,u)\>a/2. 
From (17. 4|) and standard perturbation theory it follows that 



E^J,]^{z,w)-E'^[^{z,w) >a/4, 

for any i ^ j and {z,w) G V{x,ca) x V(uj,ca/l) =: V. We can choose c : 
po) small enough so that we also have 



(0 



c a 



H^J^\z,w)-H)^'{x,u) <C{\z-x\+l\w-u\) <(x/8, 



r(0 



(7.6) 



00 ' Mil*' 



(7.7) 



for any {z,w) G V. Since E^J^^ is simple on V it follows from the implicit function theorem 
that it is analytic on V. From (17.71) it follows that given {z,w) G P we have 



e'^^\Az,w)-E^^>Jx,u) <C{\z-x\+l\w-u\)<a/^ 



n(0 



for some j' = j'{z,w). Due to (17.61) and the continuity of E^J^j it follows that in fact for 
{z,w) G P we have 



E'i\Az,w)-E';,>Jx,io) <C{\z-x\+l\w-uj\). 



This estimate and Cauchy's formula yield the desired conclusion. 



□ 
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Corollary 7.2. Fix A> 1 and letl = 2 



. There exists a constant Nq = NQ{\\a\ 



(logiV)^ 

, ||6||^,c,a,7,i?°,A) such that for N > Nq there exists Qi, with 

mes(fii) <exp(-(loglogAr)2),compl((]i) < {\ogN)^'^^\ 
such that for any a; G fl Tc,a \ Qi there exists a set £i^^, with 

mes(£:;,a;) < exp (- (loglogA^)^) , compl(£z,^) < (logA^)^^"^\ 
such that for any x eT, K > {logNY^"^, ifE^xj i^^^) ^ ^^\^i,uj, , for some j, then 
d,E^J,]^{x,u)-d,E'i\^{x,u)\<exp(^{\ogNf'yu-u'\, 

for any G M such that \ijJ — Ijj'\ < exp ^— (logA^)"*^^^ 



Proof The result follows immediately from Lemma 17.11 and Proposition 15.71 with 6 = 
1/3 A. □ 



Let fK,i(x,u,E) = det 



h'^\x,u)-E 



It is straightforward to see that 



Pieix),eiu),E) := ei20Klx)e{20Kl^u) fKAx,u,E)fK,i+iix,u,E) 

■ fK,2l {X,UJ,E) fK,2l+l {x,uj,E) (7.8) 

is a polynomial of degree < KP when the first variable is fixed, and of degree < Kl when 
the second variable is fixed. Let Kq = C[logA^], where C = C {\\a\\^,\\b\\^,po) is chosen 
such that 

1 



sup 



Ef\x,u)-E^J,l^{x,u) 



< 



(7.9) 



(we used (l73l) ) . 

We can now apply Theorem 16. 2[ 



Proposition 7.3. Fix A > 1, p e (1,2), and let I = 2 {logNy 

No = 
with 



. There exists a constant 



No = No{\\a\\^,\\b\\^,c,a,'j,E^,A,p), such that for any N > Nq there exists a set Qn, 



mes(fi7v) < exp(-(loglogiV)V2),compl((]^) < N^^p, 
such that for any u eQ'^H Tc^q, there exists a set Sn,u}, with 

mes(£jv,c.) < (logiV)-^,compl(£^,^) < iV(logiV)'^, 

such that for any x G T and any integer m, (logA^)^"^ < \m\ < N, we have 

dist (£°nspec {H^^^^ {x,u)\Sn,uj) ,spec {H^^^^ {x + mu ,uj))) > 
luhe {1,1 + 1,21,21+1}. 



2 
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Proof. We begin by identifying all the parameters used in Section [6l The polynomial 
P is given by dLS]), and we can take di = C{\ogNf^^\ ^2 = C(logA^)^+\ with C = 

C{\\a\\^,\\b\l,Po). We have {/,} = : z G {1,...,^},/' e {/,/ + l,2/,2/ + l}}, and 

n = Ql + 2. By (HJ) we can choose Co = C, Ci = C{\ogN)^, C = C(||a||^, ||6||^,po). 
Let rii, be as in Corollary 17.21 By Corollary 17.21 we can choose = Q,^ nTc^X^i, 
20 = go^ ^0 ^ ^ (_ (loglogiV)') , C2 = {\ogNf^+\ Cs = exp ((logiV)^/^ j ^ 

ro = exp(-(logiV)i/2). 

Next we apply Theorem [O with r = (logA^)"^^, a = AN^p, Q = {hgNf^, M = 
N, 6 = exp (-(logiV)2/=^), 6' = ciV-^+P), c = c(||a||^, ||6L,po). Let Qko^i = ^lUy md 
^Ko,i,uj = Zy. We have 

mes(fi^„,0 < exp(-(loglogiV)V2),compl(fiKo,0 < iV'''^ 

mes(£:iCo,z,^) < (logA^)"^^,compl(£:xo,z,a;) < A^(logiV)^^, 

and 

dist(£°nspec(i/£)(a;,w)\£;,,,,,,^),spec(i/jj^^)(a; + ma;,a;))) > (7.10) 

l\M G {/,/ + 1,2/,2/ + 1}, for any oj E Q,^ r]Tc^a\^Ko,h any x G T, and any integer m, 
(logAT)^^ < |m| < A^. 

Let Qn = ^Ko,h and Sn,uj = |^ G f ° : dist (^E,fi^„,i,<^U(^0)^) < A^-^j jhe mea- 
sure and complexity bounds for i^^r and £n,uj are clearly satisfied. Fix tu G nTc,a \^Ar 
and X G T, and suppose Ej^'^\x,u) G £^°\£Ar,aj, for some j and /i G {/,/ + l,2/,2/ + 1}. 
By (IT9I) it follows that E'JJ'j^- G £^\£ko,i,uj- Hence the conclusion follows from (17.101) and 



We can now improve the separation of eigenvalues at scale by applying Theorem 

m 

Proposition 7.4. FixpE (1,2). There exist constants Nq = NQ{\\a\\^,\\b\\^,c,a,'^,E'^,p), 
Co = Cq (a) such that for any N > Nq there exists a set Qn, with 

mes(nN^ <exp(-(loglogA^)V4),compl(^fi7v) < A^^^'', 

such that for any u eQ'^H Tc^q there exists a set £n,uj, with 

mes(^£N^^) <{\ogNy^'^\comv\{£N,.) <N{\ogNf\ 

such that for any x G T, if E^^^ {x,uj) G S^\Sn,uj, for some j, then 



Ef\x,u)-Ei'^\x,u) 



1 



for any k ^ j. 
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Proof. We start by identifying the parameters from the Elimination Assumption l3.1[ Ap- 
ply Proposition 17.31 with A = A(a) as in the Elimination Assumption 13. 1[ Now we can 
choose f2jv, E^^^^ as in Propo sition 17.31 and we also have Qn = (logA^)^"^, ctjv = 2N~p. 



Next we apply Theorem 14.41 with N' = exp ^(logA^)^^^"^ 



. The conclusion follows 



by setting il^ = ^n^^n', and 

Sn,u. = |e G : dist (^Ar,^U£jv',a.U (^°)^) < 2iV-p}. 



□ 



We can now repeat our steps, starting with Corollary 17.21 to obtain a better separation. 
This time we will eliminate the resonances at scale / = 100 [(logiV) /j] and then use local- 



(logiV)^ 



, as needed to apply The- 



ization to eliminate the resonances at the scale / = 2 

orem 14.41 Working at a scale / = C[logA^] is needed to get separation by (A^(logA^)^)~^ 
with p as small as possible. We need to have C = C (7) in order to be able to apply local- 
ization. 

Lemma 7.5. FixpE (1,2) anJto/ = 100[(logA^)/7]. There exist constants Cq = Cq^o), 
= ^o(||c^|loo' ■^"''^ that for N > Nq there exists Qi, with 

mes{ni) < exp(-(logloglogiV)V8) ,compl(fiO < (logiV/7)^+^ 
such that for any u eQ^H Tc^q \ Qi there exists a set £1^^, with 

mes(^i,^) < (loglogiV)-i/i°,compl(£,,^) < logiV(loglogiV)^° , 
such that for any x G T, if E^^^ ■ {x,uj) G S^\Si^^, for some j, then 

for any u' such that \uj-uj'\ < (logiV)~^^^^^7. 

Proof. The result follows immediately from Lemma lTTTI and Propo sition 17. 4[ □ 

We can now apply Theorem l6. 21 again. 

Proposition 7.6. Fix p > 15, and let I = 100 [(log A^) /•y]. There exists a constant Nq = 
NQ{\\a\\^, \\b\\^,c,a,'y,E^,p) such that for any N > Nq there exists a setQ^, with 

mes{QN) < exp(-(logloglogA^)VlO),compl(r]^) < N'^{logNf, 

such that for any u EQ'^n Tc,q \ Qi there exists a set £n,ui, with 

mes(^^,^) < (loglogAr)-i/i°,compl(^jv,..) < iV(logA^)^ 

such that for any x G T and any integer m, (logA^)^ < \m\ < 2N, we have 

Q 

dist (^°nspec {H^^^ {x,u)\£n,,j) ,spec (if^'^ {x + mu,u))) > 



N{logNy 
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Proof. We begin by identifying all the parameters used in Section [6l The polynomial P 
is given by 

P{e{x),e{uj),E) = e{Kolx)e{Kol^u) Jk^i {x,u,E) , 

and we can take rfi = C(logA^)^ d2 = C(\ogNf, with C = C(||a||^, ||6||^,po,7)- We 

have {fj} = j-Ej^o^j : i G and n = l. By (17.51) we can choose Cq = C, Ci = 

ClogN, with C = C'dlajl^, ||6||^,po,7)- Let ili, £i^^ be as in Lemma 1731 By Lemma 
1731 with p e (1,2) such that U+p < p, we can choose y° = T^^^X^i, = = 

Si,^, Co = (loglogiV)-^/^°, C2 = logiV(loglogiV)^, with C = C{a), C3 = {\ogN)'^''^-\ 
ro = l/Cs. 

Next we apply Theorem [62] with r = (log iV) "^(loglogA^) \ cr = 4A^-^ (logiV) ^, 
Q = (logiV)^ M = 2N, 6= (logA^)"^^+^^ (loglogAr)"^ 6' = cN-^ (hgN)'^, with c = 
c(||a|looJI^IL,Po,7), M = 2N. Let nKo,i = ^lUy and £k,^i^^ = Zy. We have 

mes{nKo,i) < exp(-(logloglogiV)VlO),compl((];^„,z) < N^{\ogNY, 
mesiSKo,i,.) < (\og\ogN)-'/'',comp\{£Ko,i,.) < iV(logiV)^ 

and 



dist(£'^nspec(H'/^l{x,u)\£Ko,i,uj),spec(H^S{x + mu,u))') > — — 



(logiV) 

for any w G fl T^^q \ ^Ko,h any x G T and any integer m, (log A^)^ <\fn\< 2N. 

The conclusion follows just as in the proof of Proposition 17 .31 by setting il^ = ^Ko,h 
md£N,^ = {Ee£'':distl^E,£K,,i,u.Ui£^f^ <N'^y □ 

Next we obtain the new version of Proposition |7]3l 



(logiV)^ 



. There exists a constant Ni 



^o(||o||oo, ||6||^,c,a,7,i?°,p,A), such that for any N > Nq there exists a set Qn, with 



Proposition 7.7. Fixp > 15, A > 1 and let I = 2 

looJ^L> 

mes(n^) <exp(-(logloglogiV)VlO),compl(r]A.) <iV2(logiV)^ 
such that for any u gQ^H q, \Qn there exists a set £n,u, with 

mes(£:^,^) < (loglogiV)-i/i°,compl(£:^,^) <iV(logiV)^ 
such that for any a; G T and any integer m, (logA^)^^ < \Tn\ < N, we have 

dist{£''nspec{H^''\x,co)\£N,u.) ,spec{H^''\x + mu,co))) > -^777^^, 

TV (log A*) 

/i,/2e{/,/ + l,2/,2/ + l}. 
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Proof. Let fl]^, Sj^^ denote the sets ^In, £n,uj from Proposition 15 .61 Let 1]^, Efj denote 
the sets VL^, S^^^ from Proposition I7.6[ with p = p. We define = ^l^^j+i^^li U 
^li^^U^lIf and 



N{logNy j' 



It is straightforward to check the measure and complexity bounds for ^7^r and £n,ui- 

To obtain the conclusion we argue by contradiction. Fix x eT and G fl T^^a \ ^Af ■ 
Suppose there exist /i,/2 G {/,/ + l,2Z,2/ + l}, ji , and m, \m\ > (logA^) such that 



Ef^'\x,co)-El"{x + mco,u 



< 



N(\ogNY' 



(7.11) 



By the definition of Si^^i we have that Ej''^ {x,uj) G S^\Sl^^, i = 1,2. We can apply Propo- 
sition [5]6] to conclude that there exist eigenvalues E^^_^\x + niu,uj), rii G [0,/i — 1] and 



E^P {x + n2Uj,uj), n2 G [m,m + /2-l], I' = 100[(logiV)/7], such that 



E^['\x,u)~Ei:^>ix + n^u,u) <exp{-^l'/3) < l/N\ 



(7.12) 



E^l'\x + muj,uj)-El!^\x + n2UJ,u)\<exp{-^l'/3) < (7.13) 

By the definition of Sn,u) we have Ek-^ (x + nicu) G S^\S%^^. We can apply Proposition 
17.61 with p = p, to get 



> 



N{\ogNy 



The above inequality, together with (17.121) . and (17.131) contradicts (17.1 II) . This concludes 
the proof. □ 

Finally we obtain our main result. 

Theorem 7.8. Fixp> 15. There exists a constant Nq = No{\\a\\^,\\b\\^,c,a,'j,E'^,p) such 
that for any N > Nq there exists a set Qn, with 



mes(nN) <exp(-(logloglogiV)V20),compl(^fijvj <iV'(logiV)^ 
such that for any u eQ^H Tc,q, \Qn there exists a set £n,ui, with 



mes(^^,^) < (loglogiV)-^/^°,compl(£^,^) <iV(logiV) 



such that for any x G T, if E^^^ {x,uj) G £^\£n,uj, for some j, then 



Ef\x,uj)-E\!'\x,u) 



> 



AT (log AT) 



for any k ^ j. 
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Proof. We start by identifying the parameters from the Elimination Assumption l3.1[ Ap- 
ply Proposition l7.3l with A = A{a) as in the Elimination As sumption 13. II We can choose 
^N, £n,uj as in Proposition 17 .71 and we also have Qn = (log^)^^, o^n = 2A^~^ (logA^)"*^. 

Next we apply Theorem |4]4] with A^' = exp ^(logA^)^^^"^ j . The conclusion follows by 
setting tl^ = fijvUfijv', and 

Sn,c. = G ^° : dist (Sn,..USn',u. U {S^'f^ < 2N~^ (logAr)-^'} . 

□ 



A Appendix 

In this section we discuss how to obtain some of the results stated in Section |2] from the 
results of IIBV12L 

We start by discussing the large deviations estimate for determinants as stated in 
Proposition 12. 1[ For convenience we recall three relevant results from IIBV12L Note that 
in what follows the assumption {co,E) G Tc,q, x C, L((X',-E') > 7 > is implicit. Also, we 
use the notation (log|/^|) = J,^\og\f^{x)\dx and Ia,E = Jj\og\a{x) — E\dx. 

Proposition A.l. ( I[BV12\ Proposition 4.10]) There exist constants cq = co(||a||oo, 
||6||^,|E|,u;,7), Co = Cq{u)> a + 2, and Ci = Ci{\\a\\^,Ia,E,\\h\\^,\E\,u,^) such that 
for every integer n> \ and any 5 > Qwe have 

mes{x G T : |log|/:(x)| - (log|/:|)| > n5} < Ciexp (-Co<5n(logn)-^°) . 

Lemma A.2. (l \BV12\ Lemma 4.11]) There exists a constant Cq = C'o(||a||^,/a^£;,||6||^, 
\E\,u!,'j) such that 

\{log\f:\)-nL'^\<Co 

for all integers. 

Lemma A.3. ( l \BV12\ Lemma 3.9]) For any integer n> Iwe have 

< L„ - L = - = - L'^ < Co 2^^^ 

n 

where Cq = Co(||a||^, |E| ,^,7). 

Proposition 12. II is a straightforward consequence of the above results. Note that the 
constants depend on u rather than c, a as in Section [2l However, in IB V 121 it was noted 
that the dependence on cu only comes through the large deviations estimate for subhar- 
monic functions nOSOll Theorem 3.8]. The dependence there is only on c,a, so we can 
replace cu with c,a. The dependence of the constants on la^E in IIBV12II came through 
nBV12l Lemma 4.2]. We provide a different proof of this lemma that gets rid of the de- 
pendence on Ia,E- 

First we need to recall three results that will be needed for the proof. The follow- 
ing theorem is a restatement of the large deviations estimate for subharmonic functions, 
nOSOll Theorem 3.8]. In what follows Ap denotes the annulus {z : \z\ G (1 — p, 1 + p)}. 
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Theorem A.4. (l \GS01\ Theorem 3.8]) Fix p> a + 2. Let u be a subharmonic function 
and let 

u{z) = [ \og\z-(\dfi{() + h{z) 
Jc 

be its Riesz representation on a neighborhood of Ap. If fi{Ap) + \\h\\^^^j^ ^ < M then for 
any 6 > and any positive integer n we have 



mes < X G T : 



^^■u (x + koj) — n (u) 



k=l 



> 6n> \ < exp(— co(5n + r„) 



where cq = co{c,a,M,p) and 



Co{\ogny ,n> 1 
Co ,n = l, 

with Co = Co{c,a,p). Ifps/Qs is a convergent of u and n = qs> 1 then one can choose 
Tn = Co log n. 

Proposition A.5. ( l\BV12\ Theorem 3.10]) Fix p > a + 2. For any 6 > and any integer 
n> Iwe have 

mes{x e T : |log||M^(a:;) || -nL"| > 5n} < exp(-Co5r;. + Co(logra)^) 

where Cq = Co(||a||^,||&||^,|^|,c,a,7) and Cq = Co{\\a\\^,\\b\\^,\E\,c,a,'y,p). The same 
estimate, with possibly different constants, holds with instead of L'^. 

Lemma A.6. ( hGS08\ Lemma 2.4]) Let u be a subharmonic function defined on Ap such 
that sup^pM < M. There exist constants Ci = Ci{p) and C2 such that, if for some < 
S <1 and some L we have 

mes{x G T : < — L} > S, 

then 

supu < CiM - — — . 

T Ci\og[C2lO) 

We can now reprove ||BV12[ Lemma 4.2]. Analogously to and f^, will be the 
top left entry in M^- From (12.11 ) it follows that 

fNiz)=(j\biz + juj)j f%{z). (A.l) 

Lemma A.7. (cf hBV12\ Lemma 4.2]) Let {ui,E) G Tc,a xCbe such that L{ui,E) > 7 > 
0. There exists lo = ^odlc^lloo' ll^ll*'l-^l'C''^'7) ^^^^ ^^^^ 

mes {xeT: <exp(-/=^)} <exp(-/) 

for all I > Iq. 
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Proof. We argue by contradiction. Assume 

mes{x G T : \fi{x) \ < exp (— /'^) } > exp(— /) 

for some sufficiently large /. We have that 

I 

l/f (x)| = \fi{x)\l[\b{x + jio)\ <exp{~P)C' <exp{-iy2) 

on a set of measure greater than exp (— /). Hence 

mes{a;GT: <exp(-/V2)} >exp(-/). 

At the same time we have 

suplog|/;"| < suplog||Mf II < CI, 

T T 

SO by applying Lemma 1X6] we get 

snp\m<exp(c,l- —) <exp{~CP). (A.2) 

T V C'2log(C;3exp(/))y 

Using Proposition lA.SI and (|2.2I) (recall that 6 = 6 on T) we get 

exp{lL'^-l'/') < \\Mnx)\\ < (^\ft{x)f + \b{x + lu)ft_A^)\' 

+ \b{x)f^_^{x + io)\^+\b{x)b{x + lio) /f_2 (x + w) n (A.3) 

for all X except for a set of measure less than exp (— ci/^/^ + C(log/)^) < exp(— c/^/^). 
Our plan is to contradict (|A.3I) by showing that 

\fnx)\' + \b{x + lio)ft_Axf + \b{x)ft.,{x + oo)\' 

+ \b{x)b{x + luj) /f_2 {x + uj)\^ < exp {21L'' - 21^'^) , (A.4) 

for X in some set of measure much larger than exp (— c/^/'^) . The first term is already taken 
care of by (IA.2I) . We will show that we can provide a convenient upper bound for the next 
two terms when x is in some set of measure much larger than exp (— c/^/'^). For this we 
argue again by contradiction. Suppose 

\fl,{x)\>exY>{lL'^-l^'^) (A.5) 

for X G G, with mes(G') > 1/2 — Using Corollary 12. 3l we can apply Cartan's estimate 
Lemma O (with H = l^'^) to log|/f_i(-)| on V [xQ,f^^,for any xq G G, to get 

I fi-i [x) I > exp {IL'' - 1^'^) , (A.6) 
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for X eV{xo,l ^/Q)\Bxo, mes{Bxo) ^ ^xp (— /^/^). It is straightforward to see that (|A.6I) 
holds on a set G' D G, withmes(G") > l/2 + c/~^. Hence, we have 

\ft^A^)\,\ft-iix + u;)\>exp{lL^-l'/'), (A.7) 

on the set G" = G'n (G' + w), with mes(G") > d-\ Let Piix,uj) = U^~Job{x+juj). We 
will obtain a contradiction by using the identity 



Pi{x,uj)Pi{x + uj,Lo) = detMI'ix) = -h{x)h{x + luj) f^{x) f^_^{x + uj) 



+ h{x)h{x + luj)fl,{x)fl,{x + uj). 

Indeed, from the above identity it follows that 



Pi^^{x + uj,uj)Pi^^{x + uj,uj) = -f^{x)fl^{x + uj) + fl^{x)fl^{x + uj), 
and hence 

\n{x)fl,{x + uj)\ ^ \fl,{x)fl,{x + uj)\ ^ ^^^^ 



\Pi_i{x + u,u)\^ \Pi^i{x + uj,u 

From Theorem IA.4I it follows that 

exp(ZD-/^/2) < |Pi_i(x + w,w)| <exp(/D + /^/2y 
for X G T\i3, with mes(i3) < exp (— /^/^) . On one hand we have 

\f^{x)f^_^{x+u:) \ 

2 



< exp + IL" + {\oglf- 21D + 2/^/^ j < g^p (-c/^) 



\Pl^l{x + UJ,Uj)\ 

for X eT\B. On the other hand, for x e G"\B we have 
\ft-i{x)ft-Ax + u^)\ ^ .^/L-^ - 21'/' - 21D - 21'/') 

= exp (2/L - 21'/' - 21'/') > exp (27/ - 4l'/') . 

Since G"\B ^ 0, the previous two inequalities contradict (IA.8I) . Hence we must have 
mes (G) < 1/2 — /"^. In other words we have 

|/,%(x)|<exp(ZL'^-/i/2), 

forxG5 = T\G', mes(B) > 1/2 + Z^^. n follows that 

\flAx)l\fi-i{x + u)\<e^v{lL''-l'/'), (A.9) 

forxG5' = 5n(B + w),mes(5') > Z^^. 
By writing 



M'^{x-u) = M^{x) 



a{x — uj) — E —b{x — ui) 
b{x) 
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we get 

ft{x-u) = iaix-u;)-E)ft_Ax)~\bix)fft_Ax + u;). 
From this we get 

\b{x)b{x + luj)ft^,{x + uj)\ = i^^^ll"^' \fnx-io)~{a{x-io)~E)ft_,{x)\ 

< Cexp {-D + (exp (-C/^) + Cexp (/L" - Z^/^) ) < Cexp [IL^ - 1^'^ /2) , (A. 10) 

for xe B" C B', mes(fi") > /"^ - exp (-Z^/"^) > (note that we used Theorem |A31). 
By (IA.2I) . (IA.9I) . and (lA.lOl) we have that (IA.4I) holds for x e -B". Since mes(i?") > 
exp (— c/^/'^) , this contradicts (IA.3I) . as desired, and concludes the proof. □ 

Next we discuss the uniform upper bound result, Proposition l2.2[ and its consequences. 
Corollary 12.31 Corollary 12.41 as well as Lemma [231 For convenience we state the uniform 
upper bound result from LBV 12.1 . 

Proposition A.8. ( hBV12\ Proposition 3.14]) Fix p> a + 2. For any integer n> 1 we 
have that 

suplog||M^(x)|| <nL^ + Co(lognf 

where Co = Co(||a||^, |^| ,c,a,7,p). 

Proposition l2.2l follows immediately from the above proposition and Lemma [A3l 
Next we recall some further results needed to prove Corollary 12.31 The statement of 
the results is adapted to our setting. 

Lemma A.9. (l \BV12\ Corollary 3.13]) There exists a constant Cq = CQ{\\a\\^,\\b\\^,\E\, 
Po) such that 

my,)-Ll{y2)\ = \LUyi)-Kiy2)\ < Co^-r^l 
for any yi,y2 G (1 — po; 1 +Po) ^^^^d any positive integer n. 

Lemma A.IO. (l \BV12\ Corollary 3.17]) Let {u,Eo) e Tc,a x C such thatL{u},Eo) > 7 > 
0. There exist constants Co = Co(||a||^,||6||^,|Eo|,c,a,7), Ci = Ci(||a||^,||6||jEo|,c,a, 
7), andriQ = no{\\a\\^, ||6||_^,|i?o|,c,a,7) such that we have 

\n{L^{u,E)-Ln{uj,Eo))\ = |n(L^(a;,E) -L^(u;,Eo))| < ri"^" 
for n>no and \E — Eo\ <n^^^. 

A straightforward replacement of E with cu in the proof of [IBV121 Corollary 3.17] 
yields the following result. 

Lemma A.ll. Let {ujo,E) G Tc,a x C such that L{uo,E) > 7 > 0. There exist constants 

<^o = C'o(||a||^,||6||,,|E|,c,Q;,7), Ci = Ci{\\a\\^,\\b\\^,\E\,c,a,-f), no = no(||a||^, 
,c,a,7) such that we have 

\n{L^{u,E)-Lniuo,E))\ = \n{L^^{u,E) - Ll{uo,E))\ < n-^'^ 

for n>no and \uj — ujo\ < n~^^. 
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We have all we need to prove Corollary I2.3[ 

Proof, (of Corollary 12.31 ) From Lemma IA.31 Lemma IA.91 Lemma lA.lOl Lemma lA.l II 
it is straightforward to conclude that there exists p <^ po such that L{y,u],E) > 7/2 for 
\y\,\u — Uo\,\E — Eo\ < p. We can apply Proposition l2.2l to get 

snp\og\\M^{x + iy,u,E)\\ < NL''{y,u,E) + C{\ogNf\ 

for \y\,\uj — uJo\,\E — Eq\ < p. The conclusion follows from Lemma |A^ Lemma lA.lOi 
and Lemma lA.l II □ 



Based on the already established results it is straightforward to see that Corollary 
follows with the same proof as fiGSllI Corollary 2.15]. For the sake of completness we 
include the proof. 

Proof, (of Corollary 12.41) Let d denote any of the partial derivatives d^, dy, d^, Oe- We 
have 

N-l 

dM% {x + ty,u,E) = Y, M^-j-i {x + ty+{j + l)u,u,E) 

j=0 

a{x + iy + juj) — E —b{x + iy+jco) 
-b{x + iy + {j + l)uj) 



■d 



MJ{x + iy,uj,E). 



The estimate (12.51) follows from Corollary 12.31 by using the above identity and the mean 
value theorem. 

From (12.51) it follows that 



\f^{x + iy,u,E)-f'^{xo,uo,Eo)\ 

<i\E-Eo\ + \u-uo\ + \x-xo\ + \y\)exp (^NL'' {uo,Eo) + (logNf 

The estimate (12.61) follows by dividing both sides by \ f^ {xo,Uq,Eq) \ and by using the fact 

that [logxl < \x-l\ foTxE (1/2,3/2). □ 

Finally, Lemma [231 can be proved along the same lines as [IBV121 Proposition 3.14] 
and Corollary 12.31 We also need to recall the following result. 

Lemma A.12. ( l\GS08\ Lemma 4.1]) Let u be a subharmonic function and let 

u{z) = I \og\z-C\dii{C) + h{z) 



be its Riesz representation on a neighborhood of Ap. Iffi{Ap) + ||^||loo(^p) < M then for 
any ri,r2 E {1 — p,l + p) we have 

|(w(ri(-)))-(w(r2(-)))|<Co|ri-r2|, 

where Cq = Co{M,p). 
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Proof, (of Lemma 12 .5 1) It is enough to prove the estimate for S^- Note that = 

We first prove the uniform upper bound with y = 0. It is sufficient to establish the 
estimate for large A^. Fix p > a + 2. From Theorem IA.4I we have 

SN{x + iy,io)-ND{y)<C{\ognf (A.ll) 

except for a set B{y) of measure less than 

exp{—ciC (lognY + C' (lognY) < exp(— c(logn)^) . 

By the subharmonicity of we have 



S^{xo,uj)-ND<^— f {SN{z,io)-ND)dA{z) 

TTiV \It){xo,N-^) 



1 nl\ ^ rxo+l\ ' 

<^7Z^ / \SN{x + ty,u)-ND\dxdy. (A.12) 



-N-'^Jxo-N- 

For y E {—N^^,N^^), by using (lA.l II) and Lemma |A^ we have 

\S]\f{x + iy,u) — ND\dx 

< / \SN{x + iy,uj)-ND{y)\dx + 2\D-D{y)\ 

Jxo-N-^ 

<C{\ogNyN-^+CNexp{-c(logNy/2) + CN-^ < C{\ogNfN-\ 

We used the fact that \\Sn {■ ,uj) — N D\\ ^2(^j-) < CN (a straightforward consequence of 
Theorem IA.4I) to deal with the exceptional set B{y). Plugging this estimate in (IA.12I) 
yields that 

sup Sn{x,uj) < ND + Ci\ogNf, 
with C = C {\\b\\^,c,a). This yields (by replacing b with b{- + iy)) that 

snpSN{x + iy,uj)<ND{y) + C{\ogNf. 

xeT 

The conclusion follows from Lemma |A.12[ □ 
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